醉乡安稳处-CSDN博客

原创【UPCOJ】10155问题 S: 近似排序

目录题目描述输入格式输出格式样例输入样例输出题目描述输入格式输出格式样例输入样例输出标签：解题思路:** **AC代码:

2021-12-08 21:56:50 763

目录题目描述输入格式输出格式样例输入样例输出题目描述一年一度的信息学比赛开始了，PYB公布了所有学生的成绩，需要你将成绩从高到低排序，成绩相同按照年级从低到高排。现在主办单位向知道每一个排名的学生前面有多少个学生年级低于他。输入格式第1行只有一个正整数N（1<=N<=200)，表示参加比赛的学生人数第2~n+1行，每行有两个正整数s(0<=s<=400)和g（1<=g<=6)，之间用一个空格隔开，其中第i+1行的第一个数s表示第i个学生的成绩，第i+1行第二个数

2021-12-08 21:56:32 689 1

原创【UPCOJ】21185问题 H: 买二送一

目录题目描述输入格式输出格式样例输入样例输出题目描述有 n 本书，第 i 本书的价格为 ai，小爱想把这些书全部买回家。现在正有一个买二送一的促销活动，即，凡是顾客购买两本书，就可以免费带走第三本书，只要免费书的价格不超过两本付费书各自的价格即可。请问，小爱最少需要花多少钱，才能将 n 本书全部买回家？输入格式第一行：单个正整数表示 n；第二行：n 个正整数表示 a1,a2,…,an。输出格式单个正整数：表示将所有书买下的最小价格之和。样例输入61 3 2 4 5 6样例输出16

2021-12-07 11:18:04 1536

原创【UPCOJ】21183问题 E: 汽水兑奖

目录题目描述输入格式输出格式样例输入样例输出题目描述汽水公司的免费兑换规则如下：收集 b 个瓶盖，可以免费换一瓶新的汽水。收集 c个空瓶子，也可以换一瓶新汽水。小爱一开始有尚未开封的汽水 a 瓶，请问利用上述规则，最终可以喝到多少瓶汽水？注意不可以向他人借瓶盖或瓶子。输入格式单独一行：三个正整数，分别表示 a，b 和 c（1≤a≤10000，2≤b,c≤100）。输出格式单个整数：表示能喝到多少瓶汽水。样例输入10 5 4样例输出17标签：模拟解题思路:** **

2021-12-07 11:17:32 1652

原创【UPCOJ】14045问题 G: 坐船

目录题目描述输入格式输出格式样例输入样例输出题目描述小Q班有N个人，学号分别是1、2、3……N。他的班组织周末去生态园拓展（所有人都得去），生态园中有一条小河，必须坐船才能过去。河中有许多小船，每艘船的最大载重量是W斤。在不超载的前提下，小船可以允许多人乘载。班主任想让学生按学号的顺序依次上船，这样的话，小Q的班最少需要安排几艘小船呢？班主任把这个任务交给了小Q，你知道小Q是怎样安排的吗？输入格式第一行有两个正整数。一个整数N（ 1 <= N <= 5000 ），表示小Q班上的人数。另一

2021-12-06 10:43:22 690

原创【UPCOJ】14046问题 H: 拔河比赛

目录题目描述输入格式输出格式样例输入样例输出题目描述今天小Q班的体育课，是进行拔河比赛。同学们个个兴奋极了。体育老师一声令下，就抢着拉绳子占好了位置，谁也不肯让谁。每位同学都一个力量值，为了让两边队伍实力均衡，体育老师想找一个合适的“中点”，将队伍分成两边，使得两个队伍力量总值相差最小。你来帮体育老师想想办法？输入格式第一行有两个正整数。一个整数N（ 2 <= N <= 500000），表示小Q班上的人数。第二行有N个整数，依次表示队伍中每位同学的力量值P(0<=p<=1

2021-12-06 10:42:21 1018

原创【UPCOJ】问题 AF: 营业额

目录题目描述输入格式输出格式样例输入样例输出题目描述我叫王大锤，昨天还是一名C语言老师。万万没想到，我又失业了。昨天上课前我写的程序让整个学校的电脑中了病毒。为了生计，无可奈何，在学校旁边的唐师傅理发店找了一份兼职。唐师傅理发店已经开张十年有余，生意红火。唐币是一种专门用来唐师傅营业额的，用int以至于long long int已经无法表示唐师傅的总营业额了。而唐师傅又想要计算自开业以来的总营业额。他给了我两个账本和我的第一个任务，能不能获得这份工作，在此一举！每个账本都已经在最后一页写上了这一时期

2021-11-05 22:58:17 323

原创【AcWing】788.逆序对的数量

题目描述：给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。输入格式第一行包含整数 n，表示数列的长度。第二行包含 n 个整数，表示整个数列。输出格式输出一个整数，表示逆序对的个数。数据范围1≤n≤100000样例输入62 3 4 5 6 1样例输出5解题思路:利用归并排序统计每次调换左边比右边大的数时的次数即为逆序对数量

2021-11-05 22:57:39 79

原创【PTA乙级】1013.数素数

题目描述：输入格式输出格式样例输入样例输出解题思路:** **AC代码:

2021-11-05 22:56:42 88

原创【PTA天梯赛】L1-003 个位数统计

题目描述：输入格式每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。输出格式对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。样例输入100311样例输出0:21:33:1解题思路:开string存数，另一数组记录各数字出现次数AC代码:#include<stdio.h>#include<string>#include<iostream&gt

2021-11-05 22:55:51 107

原创【UPCOJ】问题 O: 单词缩写

目录题目描述输入格式输出格式样例输入样例输出题目描述As we know, we often use a short sequence of characters in place of some words with a very long name. For example, ACM is an abbreviation of “Association for Computing Machinery”. Now we are using an acronymic method to get the

2021-10-29 22:58:20 248

原创【UPCOJ】问题 T: 删除重复字符

目录题目描述输入格式输出格式样例输入样例输出题目描述输入一个长度不超过 100 的字符串，删除串中的重复字符。例如：输入的字符串为abacaeedabcdcd，删除重复字符串后为abced。输入格式一个长度不超过100个字符。输出格式删除重复字符后的字符串，保留原来的顺序。样例输入abacaeedabcd样例输出abced标签：字符串解题思路:利用string的find和erase函数AC代码:#include<cstdio>#include<iostr

2021-10-29 22:57:59 341

原创【UPCOJ】问题 H: 上学迟到

目录题目描述输入格式输出格式样例输入样例输出题目描述小明的学校要求早上8点前到达。学校到小明的家一共有s(s≤10000)米，而小明可以以v(v<10000)米每分钟的速度匀速走到学校。此外在上学路上它还要额外花10分钟时间进行垃圾分类。请问为了避免迟到小明最晚什么时候出门？输出HH:MM的时间格式，不足两位时补零。由于路途遥远，小明可能不得不提前一天出发，不过不可能提前超过一天。输入格式两个正整数s,v，意思已经在题目中给定。输出格式HH：MM表示最晚离开家的时间（时:分，必须输出两位，

2021-10-29 22:57:33 480

原创【UPCOJ】问题 J: 数字提取

目录题目描述输入格式输出格式样例输入样例输出题目描述提取一个字符串中的所有数字字符（‘0’…‘9’）将其转换为一个整数输出。输入格式一个以回车符为结束标志的字符串（少于80个字符，无空格）。输出格式把字符串中的所有数字字符（‘0’…‘9’）转换为一个整数并输出，整数保证在int范围之内。样例输入free82jeep5样例输出825标签：字符串注意:判断是否是数字、string转数字AC代码:#include<cstdio>#include<iostrea

2021-10-29 22:56:50 828

原创【UPCOJ】问题 I: 字符变换

目录题目描述输入格式输出格式样例输入样例输出题目描述小明在录入一篇英文文献时由于键盘误操作，事先按下了CapsLock（大写锁定）键，然后又按照平时的录入习惯进行操作。结果录入的内容里面，原本应该是英文大写的地方都变成了小写，而原来应该是英文小写的地方都变成了大写。如果重新录入的话实在太可怕了！输入格式任意一个字符串（长度小于等于80），以换行结束。输出格式转换后的字符串。样例输入i AM A STUDENT.i AM 19.样例输出I am a student.I am 19.标

2021-10-29 22:56:26 392

原创【UPCOJ】问题 E: 统计数字

目录题目描述输入格式输出格式样例输入样例输出题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000 (1.5×109)。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入格式第1行是整数n，表示自然数的个数；第2~n+1每行一个自然数。输出格式共m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。样例输入8242

2021-10-29 22:56:04 106

原创【UPCOJ】问题 C: 明明的随机数

目录题目描述输入格式输出格式样例输入样例输出题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式有2行，第1行为1个正整数N ，表示所生成的随机数的个数。第2行有N个用空格隔开的正整数，为所产生的随机数。输出格式2行，第

2021-10-29 22:55:33 85

原创【AcWing】789. 数的范围

题目描述：给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。如果数组中不存在该元素，则返回 -1 -1。输入格式第一行包含整数 n 和 q，表示数组长度和询问个数。第二行包含 n 个整数（均在 1∼10000 范围内），表示完整数组。接下来 q 行，每行包含一个整数 k，表示一个询问元素。1≤n≤1000001≤q≤100001≤k≤10000输出格式共 q 行，每行包含两个整数，表示所求元素

2021-10-22 22:41:00 102

原创【AcWing】826. 单链表

目录题目描述输入格式输出格式样例输入样例输出题目描述实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第 k 个插入的数后面的数；在第 k 个插入的数后插入一个数。现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这 n 个数依次为：第 1 个插入的数，第 2 个插入的数，…第 n 个插入的数。输入格式第一行包含整数 M，表示操作次

2021-10-22 22:39:13 49

原创【UPCOJ】1024: 学霸猫

目录题目描述输入格式输出格式样例输入样例输出题目描述在我认识它的时候，它就已经叫学霸猫了，虽然我不知道它名字的由来，但在石大这种地方被冠以学霸之名。它经常会光顾正在上课的教室，并跟同学们一起耐心听讲，学校的教学楼、机房里到处都留下它的倩影，相信它将来会成为一个Doctor Cat。有心的同学记录下了它出现的课堂名称和出现时间。聪明的学霸猫是非常擅长学习的，即使在打盹的时候，也是在学习。它在某个课堂停留的时间越长，学习效果就越好。请你计算一下它哪门课学的最好吧（我不会告诉你它经常去听金老师的高等数学哟）。

2021-10-22 22:38:08 189

原创【UPCOJ】1046: 66666

目录题目描述输入格式输出格式样例输入样例输出题目描述66666是2015年的流行词，起源无从考究，但总体意思就是“玩的很溜”，夸奖的意思。同学们的宿舍文化中66666表现在以下几个方面:1.在同学们的语气中,我觉得应该是"赞赞赞赞赞"的意思。2.有时候表示对某些人干一件事非常熟练的一种开着玩笑的“赞美”。3.有时候，还表示对于一些“空想”、“不切实际”的想法的带着玩笑的“嘲讽”。当然，大神们在做出了别的同学完成不了的题目的时候，大家都衷心的说：66666输入格式输入有多组数据。每组数据包含

2021-10-22 22:37:49 440 1

原创【UPCOJ】问题 U: 打酱油

目录题目描述输入格式输出格式样例输入样例输出题目描述酱油是中国传统的调味品。用豆、麦、麸皮酿造的液体调味品。色泽红褐色，有独特酱香，滋味鲜美，有助于促进食欲。酱油是由酱演变而来，早在三千多年前，中国周朝就有制做酱的记载了。而中国古代劳动人民发明酱油之酿造纯粹是偶然地发现。中国古代皇帝御用的调味品，最早的酱油是由鲜肉腌制而成，与现今的鱼露制造过程相近，因为风味绝佳渐渐流传到民间，后来发现大豆制成风味相似且便宜，才广为流传食用。而早期随着佛教僧侣之传播，遍及世界各地，如日本、韩国、东南亚一带。小明带着N

2021-10-22 22:37:22 135

原创【UPCOJ】问题 C: 统计单词数

目录题目描述输入格式输出格式样例输入样例输出题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同，如果给定单词仅是文章中某一单词的一部分则不算匹配。输入格式输入有2 行。第1 行为一个字符串，其中只含字

2021-10-22 22:36:40 124

原创【UPCOJ】问题 D: 回文日期

目录题目描述输入格式输出格式样例输入样例输出题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然:一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道:在他指定的两个日期之间(包含这两个日期本身)，有多少个真实存在的日期是回文的。【提示】一个8位数字是回文的，当且仅当对于所有的i(1&

2021-10-22 22:36:15 166

原创【UPCOJ】问题 AQ: Theatre Square

目录题目描述输入格式输出格式样例输入样例输出题目描述Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city’s anniversary, a decision was taken to pave the Square with square granite flagstones. Each flagstone

2021-10-22 22:35:52 123

醉乡安稳处