C语言积分赛.docVIP

C语言积分赛第一轮 题号ABCDEF题名不高兴的鹏鹏术业有专攻非暴力不合作勇敢的心映雪之国正大光明程序名A.cB.cC.cD.cE.cF.c分值70分80分90分100分100分无时间限制1s1s1s10s10s1s空间限制64M64M64M64M64M64M 不高兴的鹏鹏(A.c) 题目背景： 福无双至，祸不单行。 话说鹏鹏刚从被发卡的阴影中走出来，却又发现自己已经濒临挂科的边缘了。看来，必须要去上课了…… 题目描述： 人的忍耐是有限度的。鹏鹏粗略的估计了一下，认为如果一天的上课时间总和超过6小时，自己就会不高兴。现在已知一周中每天上午、下午和晚上的上课时间，问一周中鹏鹏有几天不高兴，哪一天最不高兴？ 输入格式： 共有7行，每行三个数字ai，bi，ci，分别代表这一天上午、下午、晚上的上课时间：第一行代表周一，第二行代表周二，以此类推。 输出格式： 两行。第一行为一个数字，代表一周中鹏鹏不高兴的天数；第二行为鹏鹏最不高兴的一天，如果不会不高兴则输出0，如果会则输出最不高兴的是周几(用1,2,3,4,5,6,7分别表示周一，周二，周三，周四，周五，周六，周日)。如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的—天。 数据范围： |ai+bi+ci|=231 时间限制：1秒 内存限制：64MB 样例输入： 1 2 3 2 2 3 3 3 3 1 1 1 3 3 3 3 2 2 3 2 1 样例输出： 4 3 术业有专攻(B.c) 题目背景： 人类总是从对旧观念的不断否定中进步的。鹏鹏发现，简单地将上课时间与不高兴程度相挂钩并不符合实际情况；智商有所恢复的他为此专门总结了一个公式。 题目描述： 鹏鹏为每门课定义了一个“愤怒值”fi。愤怒值越高，他上这门课越不高兴。每上一门课，这一点的不高兴程度便会加上相应课程的愤怒值；当这一天的愤怒值总和大于鹏鹏能忍受的界限M时，鹏鹏就抓狂了。那么现在讲鹏鹏定义的各门课的愤怒值和他的课表给你，问鹏鹏在一周中有几天会抓狂，哪一天的愤怒值最高？ 输入格式： 第一行为一个整数n。 之后n行每行有一个代表课程名称的字符串（13个字符之内，中间无空格）和代表该课程相应愤怒值的整数，字符串与整数之间用一个空格隔开。 第n+2行为一个整数M，即鹏鹏的忍受界限。 在之后7行每行代表这一天的课程（第一行代表周一，第二行代表周二，以此类推），以一串课程名表示，两个课程名中间以一个空格隔开，行末以-1结束。 输出格式： 两行。第一行为一个数字，代表一周中鹏鹏抓狂的天数；第二行为鹏鹏最抓狂的一天，如果不会抓狂则输出0，如果会则输出愤怒值最高的一天是周几(用1,2,3,4,5,6,7分别表示周一，周二，周三，周四，周五，周六，周日)。如果有两天或两天以上抓狂时的愤怒值相当，则输出时间最靠前的—天。 数据范围： n=1000；0fi,M=2^31 时间限制：1秒 内存限制：64MB 输入样例： 3 sx 10 mg 1 mz 20 15 sx -1 mg -1 mz -1 sx mg -1 sx mz -1 mg mz -1 sx mg mz -1 输出样例： 4 7 非暴力不合作(C.c) 题目背景： 一味退让是不行的，必须要有所行动。 于是……鹏鹏准备翘课了。 题目描述： 现在考虑一天内的情况。鹏鹏希望自己在这一天内的愤怒值之和不大于他的忍受界限（如果您是跳着看到这道题，不知道什么是愤怒值和忍受界限的话，请看上一题的“题目描述”），因此他要选择翘掉一些课。然而，他又希望在可以忍受的前提之下上尽量多数量的课。那么，鹏鹏应该翘掉哪些课呢？ 输入格式： 第一行两个数m与n。m代表鹏鹏的忍受界限。 第二行有n个数，为这一天n节课各自的愤怒值。 输出格式： 一行，输出要翘掉的课的序号（在输入数据第二行中第一个出现的序号为1，第二出现的个序号为2，以此类推）。如果不需要翘课，直接输出回车。如要翘课多节，以升序输出这些课的序号，各序号间用一个空格隔开。如果不可能达到鹏鹏的要求（比如：要翘掉所有的课），则输出“Outside is dangerous.”（引号不输出） 数据范围： n=10000； |m,fi|=2^31 时间限制：1秒 内存限制：64MB 样例输入： 15 3 5 6 7 样例输出： 1 注释： 只要输出一组合法解即可。 勇敢的心(D.c) 题目背景： “不可能从学习状态转化到翘课状态，而不引起其它变化。” ——《翘课第二定律》，Lewis Wu 题目描述： 众所周知，老师上课时是会点名的。鹏鹏发现，自己最不喜欢的课的任课老师每次上课时都会调出一个电子版名单，从头开始点