1-1 检查宿舍卫生
任务描述:
不知道是从哪个学校开始兴起的还是哪个领导的决定,学校里每周都要检查宿舍卫生!大家发现没有,检查宿舍卫生是件很奇葩的事情,它剥削了每件物品的意义:垃圾桶里不能有垃圾,挂钩上不能挂东西,桌子上不能放东西,床上不能躺人!!假设检查卫生分为五项成绩:垃圾桶得分、挂钩得分、桌子得分、床铺得分和窗台得分。每项满分20分,总分满分为100分。按照计算机学院奇葩的规定,宿舍成绩在85分以下就要算作不合格。某天,宿管阿姨给了你一个检查完宿舍的打分表,让你帮忙统计下有多少个宿舍没有达到85分(等于85分是可以的),并且统计成绩最高分。
输入格式:
第一行为一个整数 n (0 < n <= 100),代表你要统计的宿舍的总数,接下来 n 行每行为 5 个整数,代表宿舍五项成绩的得分。
输出格式:
输出只有一行,由一个空格分隔的两个整数:总分不合格的宿舍数和宿舍总分最高分,如果最高分仍小于85分,则输出为不合格的宿舍数和“No”(不包含引号)。
输入样例:
5 1 2 3 4 5 10 20 10 20 20 20 20 20 20 20 15 15 15 20 20 10 10 10 10 10
输出样例:
3 100
相关限制:
代码长度限制16KB 时间限制1000ms 内存限制64MB 栈限制8192KB
答案:
#include <stdio.h> struct score { int a; int b; int c; int d; int e; }; int main() { int b[100]; struct score a[100]; int t,i,max,x; while(~scanf("%d",&t)) { for(i=0;i<t;i++) { scanf("%d %d %d %d %d",&a[i].a,&a[i].b,&a[i].c,&a[i].d,&a[i].e); } for(i=0;i<t;i++) { b[i]=a[i].a+a[i].b+a[i].c+a[i].d+a[i].e; } x=0; max=-1; for(i=0;i<t;i++) { if(b[i]<85) x++; if(b[i]>max) max=b[i]; } if(max<85) printf("%d No\n",x); else printf("%d %d\n",x,max); } return 0; }
1-2 小I的小姐姐
任务描述:
小 I 去天津玩啦,一路上,他跟他的同学发生了许多有趣的事。
当他们路过天津外国语学院时,他发现了许多小姐姐,他眼花缭乱,甚至不知道该去找哪个小姐姐聊天。
怎么办怎么办!
于是他想到了你,他拍了一张照片给你,你发现照片里一共有 n 个小姐姐(序号从 0 到 n – 1),每个小姐姐都有自己的风格,可以按特征划分出 3 个特征值 w1 , w2 , w3 ,你知道小 I 特别喜欢 w1 特征值高的小姐姐,不太看重 w3 ,于是你对于每个特征都赋予一个权重,分别对应为0.7 0.2 0.1,你能帮小 I 找出来他发来的这张照片里他最喜欢的小姐姐吗?
输入格式:
第一行给出一个整数 n (n <= 1000) ,之后有 n 行数。每行数有三个整数 w1, w2, w3,表示三个特征值。不存在权值和相等的情况。
输出格式:
输出n 个小姐姐中权值和最高的序号。
输入样例:
3 1 5 10 5 1 10 10 5 1
输出样例:
2
相关限制:
代码长度限制16KB 时间限制400ms 内存限制64MB 栈限制8192KB
答案:
#include <stdio.h> struct { int w1; int w2; int w3; }a[5000]; int main() { int b[5000]; int t,i,max,num; while(~scanf("%d",&t)) { for (i=0;i<t;i++) { scanf("%d %d %d",&a[i].w1,&a[i].w2,&a[i].w3); } for (i=0;i<t;i++) { b[i]=0.7*a[i].w1+0.2*a[i].w2+0.1*a[i].w3; } max=-1;num=0; for (i=0;i<t;i++) { if(b[i]>max) { max=b[i]; num=i; } } printf("%d\n",num); } return 0; }
1-3 选票统计
任务描述:
某校学生会主席由全校学生投票选举产生,共有m名候选人报名参选,编号为1到m(0<m<1000),全校有n名学生(0<n<30000),每人都可以投票。但每人只能投一票,每票只能选1名候选人。请你设计一个程序能够统计出哪个候选人得票最高,得了多少票。不会出现得票数相同的情况。
输入格式:
第一行输入候选人数m和学生数n,以空格分开;下面依次输入每个学生所选的候选人的编号。
输出格式:
第一行输出得票最多的候选人编号;第二行输出该候选人所得的票数。
输入样例:
3 10 1 2 3 2 3 1 2 3 1 3
输出样例:
3 4
相关限制:
代码长度限制16KB 时间限制400ms 内存限制64MB 栈限制8192KB
答案:
#include <stdio.h> struct node { int id; int count; } teacher[1000]; int main() { int n,m,i,id; scanf("%d%d",&n,&m); for (i = 1; i <= n; i++) { teacher[i].count = 0; teacher[i].id = i; } for (i = 1; i <= m; i++) { scanf("%d",&id); teacher[id].count++; } int max = 0,max_id; for (i = 1; i <= n; i++) { if(teacher[i].count > max) { max = teacher[i].count; max_id = teacher[i].id; } } printf("%d\n%d\n",max_id,max); return 0; }
1-4 小I选宾馆
任务描述:
小 I 去天津玩啦,一路上,他跟他的同学发生了许多有趣的事。到了晚上了,小 I 跟他的同学们要选一个宾馆住下了。但是形形色色的宾馆让小 I 不知所措。
对于一个宾馆来说,有许多特征,比如「价格」、「舒适度」。小I会对每个特征都有一个满意度。
小I会选择出满意度更高一些的宾馆。其中,「价格」对于小 I 来说是最重要的,其次是「舒适度」。
如果有两个宾馆,如果对「价格」的满意度相同,那么根据「舒适度」进行选择;如果有多个宾馆条件相同,输出编号最小的宾馆。
小 I 现在处于水深火热之中,因为他们面对一堆宾馆不知所措,他想到了会编程的你,如果你不帮他选出来,他可能就会露宿街头了QAQ~你能帮他按照他的意愿找到小I最满意的宾馆吗?
输入格式:
给出 n (n <= 5000) 代表 n 个宾馆(编号从 1 – n),随后有 n 行数据。
每行数据有两个整数,分别代表小I对「价格」、「舒适度」的满意程度,数值越大满意程度越高,满意度的范围从0 – 5000。
输出格式:
输出按照描述的条件中小I最满意的宾馆编号,如果有多个宾馆条件相同,输出编号最小的宾馆。
输入样例:
在这里给出一组输入。例如:
4 0 1 1 0 1 1 1 0
输出样例:
在这里给出相应的输出。例如:
3
相关限制:
代码长度限制16KB 时间限制1000ms 内存限制64MB 栈限制8192KB
答案:
#include <stdio.h> struct { int jia, shi , c; } p[5001], t; int main () { int n, i, j ; while(~scanf("%d", &n)) { for (i = 0 ; i < n ; i++) { scanf("%d %d", &p[i].jia, &p[i].shi); p[i].c = i+1; } for (i = 0 ; i < n ; i++) { for (j = 0; j < n - i -1 ; j++) { if (p[j].jia < p[j+1].jia) { t = p[j], p[j] = p[j+1], p[j+1] = t; } if (p[j].jia == p[j+1].jia) { if (p[j].shi < p[j+1].shi) { t = p[j], p[j] = p[j+1], p[j+1] = t; } } } } printf("%d\n" , p[0].c); } return 0; }
1-5 小鑫の日常系列故事(十)——排名次
任务描述:
小鑫在来到SDUT之后,经过十分刻苦的学习和努力终于进入了ACM集训队。很快又一次ACM集训队的选拔就要开始了,集训队员们又忙碌了起来。他也十分幸运的被学长抓来当苦力。 o(∩_∩)o
这次学长给他分配的任务是写一个自动排名的程序,我们知道当选拔赛结束的时候,每一个参与选拔的同学都会有一个自己的分数。而集训队需要根据大家的分数排名来决定谁能够进入集训队,这个任务就落在了小鑫身上。你能帮小鑫来完成这个程序么?
输入格式:
输入的第一行为n ( 0<n<=50) ;之后给出n 行,每行为一个人名和ta所得到的分数。保证没有相同的分数。人名为英文单词,长度不超过10。
输出格式:
输出为n行,每行一个人名与他的得分。每一行最后没有多余的空格。具体输出格式见样例。
输入样例:
在这里给出一组输入。例如:
3 Dan 10 John 50 Danny 30
输出样例:
在这里给出相应的输出。例如:
John 50 Danny 30 Dan 10
相关限制:
代码长度限制16KB 时间限制400ms 内存限制64MB 栈限制8192KB
答案:
#include <stdio.h> struct node { char name[15]; int point; }a[55],k; void kp(int l,int r) { int i=l; int j=r; k=a[i]; if(i>=j) return ; else { while(i<j) { while(i<j&&a[j].point<k.point) j--; a[i]=a[j]; while(i<j&&a[i].point>k.point) i++; a[j]=a[i]; } a[i]=k; kp(l,i-1); kp(i+1,r); } } int main() { int n,i; scanf("%d",&n); for(i=0;i<n;i++) scanf("%s %d",&a[i].name,&a[i].point); kp(0,n-1); for(i=0;i<n;i++) { if(i==0) printf("%s %d",a[i].name,a[i].point); else printf("\n%s %d",a[i].name,a[i].point); } }
1-6 最终排名
任务描述:
第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数,需要你写一个程序,产生最终的排名。为了简化题目,这里的排名规则为:做出题目数量多的队伍排在前面,如果题数相等,保持输入时的相对顺序不要改变。
输入格式:
第一行有一个正整数N(1 < N ≤ 10000),表示队伍数量。接下来N 行包含两个整数,1 ≤ ID ≤ 10^7, 0 ≤ M ≤ 100。ID为队伍的编号,M为做出的题数。
输出格式:
输出包含N行;第i行有两个整数,ID和M表示排在第i位的队伍的ID和做出的题数。
输入样例:
在这里给出一组输入。例如:
8 1 2 16 3 11 2 20 3 3 5 26 4 7 1 22 4
输出样例:
在这里给出相应的输出。例如:
3 5 26 4 22 4 16 3 20 3 1 2 11 2 7 1
相关限制:
代码长度限制16KB 时间限制400ms 内存限制64MB 栈限制8192KB
答案:
#include <stdio.h> int main() { int a[10001],b[10001],ta; int n,i,j; scanf("%d",&n); for(i=0; i<n; i++) scanf("%d%d",&a[i],&b[i]); for(i=0; i<n-1; i++) { for(j=0; j<n-1-i; j++) { if(b[j]<b[j+1]) { ta=b[j]; b[j]=b[j+1]; b[j+1]=ta; ta=a[j]; a[j]=a[j+1]; a[j+1]=ta; } } } for(i=0; i<n; i++) { printf("%d %d\n",a[i],b[i]); } return 0; }
1-7 选夫婿1
任务描述:
倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。
每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外,还要报上自己姓名、身高和体重,以及个人简历。最后再进行文武选拔,最后夺魁者方能得到潘小姐的芳心。
潘小姐不爱名利,只看人,第一关就是身高和体重要合格,即必须在其要求的范围内,否则直接排除在外,不允许参加下一轮的选拔。
作为一个程序员,你没有钱也没有权,擅长的也就是编程了。潘小姐也发现了这一点,所以把首轮根据身高体重进行选拔的任务交给了你,如果完成的好,你可以直接进入下一轮选拔,你笑了。
输入格式:
潘小姐给你了所有报名男生的信息。输入数据的第一行是一个正整数N (0 < N < 1000)。
之后N 行数据,每行包含三部分,用空格隔开。第一部分是报名者的姓名name(长度小于20的字符串),然后是整数身高h(0 < h < 300),第三部分是整数体重w (0 < w < 200)。
最后一行是四个整数a,b,c,d.表示身高的合格范围是[a,b],体重的合格范围是[c,d](0 < a < b < 200, 0 < c < d < 300)。
输出格式:
你需要把合格的男生信息按照身高从低到高输出,格式跟输入一样,也是每行三个信息,共N行,如果身高相同则按体重从轻到重输出,若没有合格人选则输出No,具体格式见样例。
输入样例:
在这里给出一组输入。例如:
8 武大郎 70 40 西门庆 180 70 李逵 160 150 燕青 175 69 鲁智深 180 100 武松 180 75 小泉纯一狼 30 20 孙二娘 169 60 165 190 60 90
输出样例:
在这里给出相应的输出。例如:
孙二娘 169 60 燕青 175 69 西门庆 180 70 武松 180 75
相关限制:
代码长度限制16KB 时间限制1000ms 内存限制64MB 栈限制8192KB
答案:
#include <stdio.h> struct { char name[25]; int h,w; }ca[1010],t; int main() { int n,i,j; int a,b,c,d,flag; flag=0; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%s %d %d",ca[i].name,&ca[i].h,&ca[i].w); scanf("%d %d %d %d",&a,&b,&c,&d); for(i=1;i<=n-1;i++) { for(j=1;j<=n-i;j++) { if(ca[j].h>ca[j+1].h) { t=ca[j];ca[j]=ca[j+1];ca[j+1]=t; } if(ca[j].h==ca[j+1].h) { if(ca[j].w>ca[j+1].w) { t=ca[j];ca[j]=ca[j+1];ca[j+1]=t; } } } } for(i=1;i<=n;i++) { if(ca[i].h>=a&&ca[i].h<=b&&ca[i].w>=c&&ca[i].w<=d) { printf("%s %d %d\n",ca[i].name,ca[i].h,ca[i].w); flag=1; } } if(flag==0) printf("No\n"); return 0; }
1-8 老–质价比
任务描述:
给出n件物品,每件物品有质量和价格两种属性。你要做的是按质量升序排序,若质量相同则按价格降序排序。
输入格式:
第一行输入一个正整数n(1<=n && n <= 100),代表有n件物品。
接下来的一行有n个正整数Wi(1<= Wi && Wi <= 10000),代表每件物品的质量。
再接下来的一行有n个正整数Pi(1 <= Pi && Pi <= 10000),代表每件物品的价格。
输出格式:
输出n行,每行两个数Wi,Pi。顺序为题目描述所要求。
输入样例:
在这里给出一组输入。例如:
3 1 2 2 3 2 3
输出样例:
在这里给出相应的输出。例如:
1 3 2 3 2 2
相关限制:
代码长度限制16KB 时间限制1000ms 内存限制64MB 栈限制8192KB
答案:
#include <stdio.h> struct { int m; int p; } k[100],t; int main() { int i,n,j; while(~scanf("%d",&n)) { for(i=0; i<n; i++) { scanf("%d",&k[i].m); } for(i=0; i<n; i++) { scanf("%d",&k[i].p); } for(i=0; i<n; i++) { for(j=0; j<n-i-1; j++) { if(k[j].m>k[j+1].m) { t=k[j]; k[j]=k[j+1]; k[j+1]=t; } else if(k[j].m==k[j+1].m) { if(k[j].p<k[j+1].p) { t=k[j]; k[j]=k[j+1]; k[j+1]=t; } } } } for(i=0;i<n;i++) { printf("%d %d\n",k[i].m,k[i].p); } } return 0; }
1-9 共用体练习
任务描述:
给定n和m,接下来有n个描述,每个描述包含一个类型标志和一组相应的数据。类型标志共3种:INT DOUBLE STRING,然后对应一组相应的数据。
紧接着有m个询问,每个询问仅包含一个整数x,要求输出第x个描述对应的数据(STRING类型保证不含空格,每组对应STRING数据不会超过19个字符)。
输入格式:
输入的第一行为两个整数,n和m (n<=100000, m<=100000 ), 分别代表描述的个数和询问的个数。接下来为 n 行描述;最后为m行询问,具体格式见样例输入输出。
输出格式:
对于每个询问,输出对应的结果,注意:浮点数保留两位小数。
输入样例:
在这里给出一组输入。例如:
5 4 INT 456 DOUBLE 123.56 DOUBLE 0.476 STRING welcomeToC STRING LemonTree 0 1 2 4
输出样例:
在这里给出相应的输出。例如:
456 123.56 0.48 LemonTree
相关限制:
代码长度限制16KB 时间限制1000ms 内存限制64MB 栈限制8192KB
答案:
#include <stdio.h> union { int a; double d; char c[20]; }t[100010]; char str[100010][20]; int main() { int n, m, i, b; scanf("%d %d", &n, &m); for(i = 0; i < n; i++) { scanf("%s", str[i]); if(strcmp(str[i], "INT") == 0) { scanf("%d", &t[i].a); } else if(strcmp(str[i], "DOUBLE") == 0) { scanf("%lf", &t[i].d); } else if(strcmp(str[i], "STRING") == 0) { scanf("%s", t[i].c); } } for(i = 0; i < m; i++) { scanf("%d", &b); if(strcmp(str[b], "INT") == 0) { printf("%d\n", t[b].a); } else if(strcmp(str[b], "DOUBLE") == 0) { printf("%.2lf\n", t[b].d); } else if(strcmp(str[b], "STRING") == 0) { printf("%s\n", t[b].c); } } return 0; }
1-10 简单枚举类型——植物与颜色
任务描述:
请定义具有red, orange, yellow, green, blue, violet六种颜色的枚举类型color,根据输入的颜色名称,输出以下六种植物花朵的颜色:Rose(red), Poppies(orange), Sunflower(yellow), Grass(green), Bluebells(blue), Violets(violet)。如果输入的颜色名称不在枚举类型color中,例如输入purple,请输出I don’t know about the color purple.
输入格式:
第一行输入一个n, 代表有n 组询问。( 1 <= n <= 10)接下来的n行, 每行有一个字符串代表颜色名称,颜色名称最多30个字符。
输出格式:
输出n 行。每行输出对应颜色的植物名称。例如:Bluebells are blue. 如果输入的颜色名称不在枚举类型color中,例如purple, 请输出I don’t know about the color purple.
输入样例:
在这里给出一组输入。例如:
3 blue yellow purple
输出样例:
在这里给出相应的输出。例如:
Bluebells are blue. Sunflower are yellow. I don't know about the color purple.
相关限制:
代码长度限制16KB 时间限制1000ms 内存限制64MB 栈限制8192KB
答案:
#include <stdio.h> #include <string.h> int main() { int t; enum color {red, orange, yellow, green, blue, violet, no}; enum color a; char st[44]; scanf("%d",&t); while(t--) { scanf("%s", st); if(strcmp(st, "red") == 0) a = red; else if(strcmp(st, "orange") == 0) a = orange; else if(strcmp(st, "yellow") == 0) a = yellow; else if(strcmp(st, "green") == 0) a = green; else if(strcmp(st, "blue") == 0) a = blue; else if(strcmp(st, "violet") == 0) a = violet; else a = no; switch(a) { case red: printf("Rose are red.\n"); break; case orange: printf("Poppies are orange.\n"); break; case yellow: printf("Sunflower are yellow.\n"); break; case green: printf("Grass are green.\n"); break; case blue: printf("Bluebells are blue.\n"); break; case violet: printf("Violets are violet.\n"); break; case no: printf("I don't know about the color %s.\n", st); break; } } return 0; }