C++
文章平均质量分 51
醉乡安稳处
这个作者很懒,什么都没留下…
展开
-
【UPCOJ】10157问题 V: 排名II
目录题目描述输入格式输出格式样例输入样例输出题目描述一年一度的信息学比赛开始了,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 · 802 阅读 · 1 评论 -
【UPCOJ】10155问题 S: 近似排序
目录题目描述输入格式输出格式样例输入样例输出题目描述输入格式输出格式样例输入样例输出标签:解题思路:** **AC代码:原创 2021-12-08 21:56:50 · 966 阅读 · 0 评论 -
【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 · 1789 阅读 · 0 评论 -
【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 · 2127 阅读 · 0 评论 -
【UPCOJ】14045问题 G: 坐船
目录题目描述输入格式输出格式样例输入样例输出题目描述小Q班有N个人,学号分别是1、2、3……N。他的班组织周末去生态园拓展(所有人都得去),生态园中有一条小河,必须坐船才能过去。河中有许多小船,每艘船的最大载重量是W斤。在不超载的前提下,小船可以允许多人乘载。班主任想让学生按学号的顺序依次上船,这样的话,小Q的班最少需要安排几艘小船呢?班主任把这个任务交给了小Q,你知道小Q是怎样安排的吗?输入格式第一行有两个正整数。一个整数N( 1 <= N <= 5000 ),表示小Q班上的人数。另一原创 2021-12-06 10:43:22 · 898 阅读 · 0 评论 -
【UPCOJ】14046问题 H: 拔河比赛
目录题目描述输入格式输出格式样例输入样例输出题目描述今天小Q班的体育课,是进行拔河比赛。同学们个个兴奋极了。体育老师一声令下,就抢着拉绳子占好了位置,谁也不肯让谁。每位同学都一个力量值,为了让两边队伍实力均衡,体育老师想找一个合适的“中点”,将队伍分成两边,使得两个队伍力量总值相差最小。你来帮体育老师想想办法?输入格式第一行有两个正整数。一个整数N( 2 <= N <= 500000),表示小Q班上的人数。第二行有N个整数,依次表示队伍中每位同学的力量值P(0<=p<=1原创 2021-12-06 10:42:21 · 1184 阅读 · 0 评论 -
【PTA乙级】1013.数素数
题目描述:输入格式输出格式样例输入样例输出解题思路:** **AC代码:原创 2021-11-05 22:56:42 · 114 阅读 · 0 评论 -
【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>原创 2021-11-05 22:55:51 · 146 阅读 · 0 评论 -
【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 · 334 阅读 · 0 评论 -
【UPCOJ】问题 T: 删除重复字符
目录题目描述输入格式输出格式样例输入样例输出题目描述输入一个长度不超过 100 的字符串,删除串中的重复字符。例如:输入的字符串为abacaeedabcdcd,删除重复字符串后为abced。输入格式一个长度不超过100个字符。输出格式删除重复字符后的字符串,保留原来的顺序。样例输入abacaeedabcd样例输出abced标签:字符串解题思路:利用string的find和erase函数AC代码:#include<cstdio>#include<iostr原创 2021-10-29 22:57:59 · 406 阅读 · 0 评论 -
【UPCOJ】问题 H: 上学迟到
目录题目描述输入格式输出格式样例输入样例输出题目描述小明的学校要求早上8点前到达。学校到小明的家一共有s(s≤10000)米,而小明可以以v(v<10000)米每分钟的速度匀速走到学校。此外在上学路上它还要额外花10分钟时间进行垃圾分类。请问为了避免迟到小明最晚什么时候出门?输出HH:MM的时间格式,不足两位时补零。由于路途遥远,小明可能不得不提前一天出发,不过不可能提前超过一天。输入格式两个正整数s,v,意思已经在题目中给定。输出格式HH:MM表示最晚离开家的时间(时:分,必须输出两位,原创 2021-10-29 22:57:33 · 655 阅读 · 0 评论 -
【UPCOJ】问题 J: 数字提取
目录题目描述输入格式输出格式样例输入样例输出题目描述提取一个字符串中的所有数字字符(‘0’…‘9’)将其转换为一个整数输出。输入格式一个以回车符为结束标志的字符串(少于80个字符,无空格)。输出格式把字符串中的所有数字字符(‘0’…‘9’)转换为一个整数并输出,整数保证在int范围之内。样例输入free82jeep5样例输出825标签:字符串注意:判断是否是数字、string转数字AC代码:#include<cstdio>#include<iostrea原创 2021-10-29 22:56:50 · 933 阅读 · 0 评论 -
【UPCOJ】问题 I: 字符变换
目录题目描述输入格式输出格式样例输入样例输出题目描述小明在录入一篇英文文献时由于键盘误操作,事先按下了CapsLock(大写锁定)键,然后又按照平时的录入习惯进行操作。结果录入的内容里面,原本应该是英文大写的地方都变成了小写,而原来应该是英文小写的地方都变成了大写。如果重新录入的话实在太可怕了!输入格式任意一个字符串(长度小于等于80),以换行结束。输出格式转换后的字符串。样例输入i AM A STUDENT.i AM 19.样例输出I am a student.I am 19.标原创 2021-10-29 22:56:26 · 508 阅读 · 0 评论 -
【UPCOJ】问题 E: 统计数字
目录题目描述输入格式输出格式样例输入样例输出题目描述某次科研调查时得到了n个自然数,每个数均不超过1500000000 (1.5×109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入格式第1行是整数n,表示自然数的个数;第2~n+1每行一个自然数。输出格式共m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。样例输入8242原创 2021-10-29 22:56:04 · 139 阅读 · 0 评论 -
【UPCOJ】问题 C: 明明的随机数
目录题目描述输入格式输出格式样例输入样例输出题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用 计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然 后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式有2行,第1行为1个正整数N ,表示所生成的随机数的个数。第2行有N个用空格隔开的正整数,为所产生的随机数。输出格式2行,第原创 2021-10-29 22:55:33 · 114 阅读 · 0 评论 -
【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 · 130 阅读 · 0 评论 -
【UPCOJ】1024: 学霸猫
目录题目描述输入格式输出格式样例输入样例输出题目描述在我认识它的时候,它就已经叫学霸猫了,虽然我不知道它名字的由来,但在石大这种地方被冠以学霸之名。它经常会光顾正在上课的教室,并跟同学们一起耐心听讲,学校的教学楼、机房里到处都留下它的倩影,相信它将来会成为一个Doctor Cat。有心的同学记录下了它出现的课堂名称和出现时间。聪明的学霸猫是非常擅长学习的,即使在打盹的时候,也是在学习。它在某个课堂停留的时间越长,学习效果就越好。请你计算一下它哪门课学的最好吧(我不会告诉你它经常去听金老师的高等数学哟)。原创 2021-10-22 22:38:08 · 232 阅读 · 0 评论 -
【UPCOJ】1046: 66666
目录题目描述输入格式输出格式样例输入样例输出题目描述66666是2015年的流行词,起源无从考究,但总体意思就是“玩的很溜”,夸奖的意思。同学们的宿舍文化中66666表现在以下几个方面:1.在同学们的语气中,我觉得应该是"赞赞赞赞赞"的意思。2.有时候表示对某些人干一件事非常熟练的一种开着玩笑的“赞美”。3.有时候,还表示对于一些“空想”、“不切实际”的想法的带着玩笑的“嘲讽”。当然,大神们在做出了别的同学完成不了的题目的时候,大家都衷心的说:66666输入格式输入有多组数据。每组数据包含原创 2021-10-22 22:37:49 · 564 阅读 · 1 评论 -
【UPCOJ】问题 U: 打酱油
目录题目描述输入格式输出格式样例输入样例输出题目描述酱油是中国传统的调味品。用豆、麦、麸皮酿造的液体调味品。色泽红褐色,有独特酱香,滋味鲜美,有助于促进食欲。酱油是由酱演变而来,早在三千多年前,中国周 朝就有制做酱的记载了。而中国古代劳动人民发明酱油之酿造纯粹是偶然地发现。中国古代皇帝御用的调味品,最早的酱油是由鲜肉腌制而成,与现今的鱼露制造过程相近,因为风味绝佳渐渐流传到民间,后来发现大豆制成风味相似且便宜,才广为流传食用。而早期随着佛教僧侣之传播,遍及世界各地,如日本、韩国、东南亚一带。小明带着N原创 2021-10-22 22:37:22 · 212 阅读 · 0 评论 -
【UPCOJ】问题 C: 统计单词数
目录题目描述输入格式输出格式样例输入样例输出题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同,如果给定单词仅是文章中某一单词的一部分则不算匹配。输入格式输入有2 行。第1 行为一个字符串,其中只含字原创 2021-10-22 22:36:40 · 156 阅读 · 0 评论 -
【UPCOJ】问题 D: 回文日期
目录题目描述输入格式输出格式样例输入样例输出题目描述在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现在,牛牛想知道:在他指定的两个日期之间(包含这两个日期本身),有多少个真实存在的日期是回文的。【提示】一个8位数字是回文的,当且仅当对于所有的i(1&原创 2021-10-22 22:36:15 · 199 阅读 · 0 评论 -
【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 · 235 阅读 · 0 评论 -
【UPCOJ】问题 A: 小明爱数列
目录题目描述输入格式输出格式样例输入样例输出题目描述小明非常喜欢数列,于是他提出了一个关于数列的问题。他拿到一个长度为n的数列,之后对这个数列进行了两种操作:第一种:D x。表示删除数列第x位置的一个数字,后面的数字向前移动(若x>此时数列长度则操作无效);第二种:Z x y。表示在数列的第x位置插入一个数字y,后面的数字向后移动(若x>此时数列长度则在数列末尾插入y);经过k次这两种操作以后,小明想要知道现在的数列是什么,聪明的你可以帮助小明解决这个问题吗?输入格式输入包括k+2原创 2021-10-22 22:35:15 · 1075 阅读 · 0 评论 -
【UPCOJ】问题 E: 拼数
目录题目描述输入格式输出格式样例输入样例输出如果换一种输入呢?题目描述设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613输入格式第一行,一个正整数n。第二行,n个正整数。输出格式一个正整数,表示最大的整数样例输入313 312 343样例输出34331213标签:字符串排序解题思路:sort()原创 2021-10-22 22:34:38 · 223 阅读 · 0 评论