7-1 检查宿舍卫生
分数 20
不知道是从哪个学校开始兴起的还是哪个领导的决定,学校里每周都要检查宿舍卫生!大家发现没有,检查宿舍卫生是件很奇葩的事情,它剥削了每件物品的意义:垃圾桶里不能有垃圾,挂钩上不能挂东西,桌子上不能放东西,床上不能躺人!!假设检查卫生分为五项成绩:垃圾桶得分、挂钩得分、桌子得分、床铺得分和窗台得分。每项满分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
//自此以后,更新的代码区转为可复制的代码块。
#include<stdio.h>
struct node
{
int score[5];
}room[5];
int main()
{
int n,i,j,count=0,sum,max=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
sum=0;
for(j=0;j<5;j++)
{
scanf("%d",&room[i].score[j]);
sum+=room[i].score[j];
}
if(sum<85)
{
count++;
}
max=max>sum?max:sum;
}
printf("%d ",count);
if(count==n)
{
printf("No");
}
else
{
printf("%d",max);
}
return 0;
}
//虽然开始学习结构体了,但是并不代表相关问题难以使用其他方式解决,以下代码就是证明。
#include<stdio.h>
int main()
{
int n,i,j,s,sum,count=0,max=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
sum=0;
for(j=1;j<=5;j++)
{
scanf("%d",&s);
sum+=s;
}
max=sum>max?sum:max;
if(sum<85)
{
count++;
}
}
if(count==n)
{
printf("%d No",count);
}
else
{
printf("%d %d",count,max);
}
return 0;
}
7-2 小 I 的小姐姐
分数 20
小 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
//C语言的高级用法之——结构体,是以后链表、树、图等数据结构的基础,拥有多种多样的用法。
#include<stdio.h>
struct node
{
int w1,w2,w3;
}beauty[1000];
int main()
{
int n,i,j;
double sum,max=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d%d%d",&beauty[i].w1,&beauty[i].w2,&beauty[i].w3);
sum=0.7*beauty[i].w1+0.2*beauty[i].w2+0.1*beauty[i].w3;
if(sum>max)
{
j=i;
max=sum;
}
}
printf("%d\n",j);
return 0;
}
7-3 选票统计
分数 20
某校学生会主席由全校学生投票选举产生,共有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
//作者的创作水平也在提升,以后发布的作品等级也会越来越高。
#include<stdio.h>
struct node
{
int vote;
}a[1000]={0};
int main()
{
int m,n,i,j,max=0;
scanf("%d%d",&m,&n);
for(i=0;i<n;i++)
{
scanf("%d",&j);
a[j].vote++;
}
for(i=1;i<m+1;i++)
{
if(a[i].vote>max)
{
j=i;
max=a[i].vote;
}
}
printf("%d\n%d\n",j,max);
return 0;
}
7-4 小 I 选宾馆
分数 20
小 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
//作者的编程风格和编程界的两大编程风格不一样,这样便于书写一些较短的代码。
#include<stdio.h>
struct node
{
int p,c;//价格price,舒适comfortable。
}a[5000];
int main()
{
int n,i,j,move=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d%d",&a[i].p,&a[i].c);
}
for(i=0;i<n;i++)
{
if(a[i].p>a[move].p)
{
move=i;
}
else if(a[i].p==a[move].p)
{
if(a[i].c>a[move].c)
{
move=i;
}
}
}
printf("%d\n",move+1);
return 0;
}
7-5 小鑫の日常系列故事(十)——排名次
分数 20
小鑫在来到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
//这个阶段的结构体部分的知识点比较少,只要学会声明、初始化、赋值及其使用就可以了,但是对结构体真正大规模应用是和指针结合组成链状结构。
#include<stdio.h>
#include<string.h>//虽然这里并没有使用与字符串相关的函数。
struct node
{
char name[11];//别忘了\0也要占字节。
int score;
}s[50],t;//学生student。
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%s %d",s[i].name,&s[i].score);
}
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(s[i].score<s[j].score)
{//结构体是可以进行赋值交换的。
t=s[i];
s[i]=s[j];
s[j]=t;
}
}
}
for(i=0;i<n;i++)
{
printf("%s %d\n",s[i].name,s[i].score);
}
return 0;
}
7-6 最终排名
分数 20
第四届山东理工大学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
//这一章的注释和提示不多,在以后的章节中注释和提示会慢慢多起来的。
#include<stdio.h>
struct node
{
char ID[8];//其实题目的意思是让使用长整型long。
int c;//数目count。
}t[10000],e;//团队team,交换exchange。
int main()
{
int N,i,j;
scanf("%d",&N);
for(i=0;i<N;i++)
{
scanf("%s %d",t[i].ID,&t[i].c);
}
for(i=0;i<N-1;i++)
{
for(j=0;j<N-i-1;j++)
{
if(t[j].c<t[j+1].c)
{
e=t[j];
t[j]=t[j+1];
t[j+1]=e;
}
}
}
for(i=0;i<N;i++)
{
printf("%s %d\n",t[i].ID,t[i].c);
}
return 0;
}
7-7 选夫婿1
分数 20
倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。
每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外,还要报上自己姓名、身高和体重,以及个人简历。最后再进行文武选拔,最后夺魁者方能得到潘小姐的芳心。
潘小姐不爱名利,只看人,第一关就是身高和体重要合格,即必须在其要求的范围内,否则直接排除在外,不允许参加下一轮的选拔。
作为一个程序员,你没有钱也没有权,擅长的也就是编程了。潘小姐也发现了这一点,所以把首轮根据身高体重进行选拔的任务交给了你,如果完成的好,你可以直接进入下一轮选拔,你笑了。
输入格式:
潘小姐给你了所有报名男生的信息。
输入数据的第一行是一个正整数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
//这大概是这套实验中最难的一个题了。
#include<stdio.h>
struct node
{
char name[20];
int h,w;
}s[1000],e;
int main()
{
int N,i,j,a,b,c,d,flag=0;
scanf("%d",&N);
for(i=0;i<N;i++)
{
scanf("%s%d%d",s[i].name,&s[i].h,&s[i].w);
}
scanf("%d%d%d%d",&a,&b,&c,&d);
for(i=0;i<N-1;i++)
{
for(j=i;j<N;j++)
{
if(s[i].h>s[j].h||s[i].h==s[j].h&&s[i].w>s[j].w)
{
e=s[i];
s[i]=s[j];
s[j]=e;
}
}
}
for(i=0;i<N;i++)
{
if(s[i].h>=a&&s[i].h<=b&&s[i].w>=c&&s[i].w<=d)
{
printf("%s %d %d\n",s[i].name,s[i].h,s[i].w);
flag=1;
}
}
if(flag==0)
{
printf("No\n");
}
return 0;
}
7-8 老--质价比
分数 20
给出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
//考的基本上还是数组排序,不用结构体也可以作出来,暂时并没有体现出结构体封装数据的优势。
#include<stdio.h>
struct node
{
int Wi,Pi;
}a[100],e;
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i].Wi);
}
for(i=0;i<n;i++)
{
scanf("%d",&a[i].Pi);
}
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i].Wi>a[j].Wi||a[i].Wi==a[j].Wi&&a[i].Pi<a[j].Pi)
{
e=a[i];
a[i]=a[j];
a[j]=e;
}
}
}
for(i=0;i<n;i++)
{
printf("%d %d\n",a[i].Wi,a[i].Pi);
}
return 0;
}
7-9 共用体练习
分数 20
给定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
提示:
必须使用共用体完成
//实际上共用体的存储能力并不强,因此作者认为这道题并不是多么好。
#include<stdio.h>
#include<string.h>
union node
{
int i;
double d;
char t[20];//类型type。
}u[100000];
int main()
{
int n,m,x,j;
char s[100000][8];
scanf("%d%d",&n,&m);
for(j=0;j<n;j++)
{
scanf("%s",s[j]);
if(strcmp(s[j],"INT")==0)
{
scanf("%d",&u[j].i);
}
else if(strcmp(s[j],"DOUBLE")==0)
{
scanf("%lf",&u[j].d);
}
else if(strcmp(s[j],"STRING")==0)
{
scanf("%s",u[j].t);
}
}
for(j=0;j<m;j++)
{
scanf("%d",&x);
if(strcmp(s[x],"INT")==0)
{
printf("%d\n",u[x].i);
}
else if(strcmp(s[x],"DOUBLE")==0)
{
printf("%.2lf\n",u[x].d);
}
else if(strcmp(s[x],"STRING")==0)
{
printf("%s\n",u[x].t);
}
}
return 0;
}
7-10 简单枚举类型——植物与颜色
分数 20
请定义具有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.
提示:
请用枚举类型实现
//多种语言都有枚举类型,而且用法基本相同,但是枚举类型用到的时候并不多。
#include<stdio.h>
#include<stdlib.h>
enum color
{
other,red,orange,yellow,green,blue,violet
}s;
int main()
{
int n,i;
char a[30];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%s",a);
if(strcmp(a,"red")==0)
{
s=red;
}
else if(strcmp(a,"orange")==0)
{
s=orange;
}
else if(strcmp(a,"yellow")==0)
{
s=yellow;
}
else if(strcmp(a,"green")==0)
{
s=green;
}
else if(strcmp(a,"blue")==0)
{
s=blue;
}
else if(strcmp(a,"violet")==0)
{
s=violet;
}
switch(s)
{
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;
default:printf("I don't know about the color %s.\n",a);break;
}
s=other;
}
return 0;
}