C语言结构体初步学习（第K名、成绩排序、病人排队、奖学金）

奖学金）"/>

C语言结构体初步学习（第K名、成绩排序、病人排队、奖学金）

例题一：

第K名

刚举行的万米长跑活动中，有 N 个人跑完了全程，所用的时间都不相同。颁奖时为了增加趣味性，随机抽了一个数K，要奖励第 K 名一双跑鞋。

现在组委会给你 N个人的姓名、成绩（用时，单位是秒），请你编程快速输出第 K名的姓名。

输入格式

第一行：2个整数 N 和 K。

下面 N行：每行第 1个是字符串表示姓名；第 2 个是个整数，表示这个人跑完的使用时间。

输出格式

一行，第 K 名的姓名。

数据范围

1≤K≤N≤100。

Sample 1：

Input

5 3
lisi 2306
zhangsan 3013
wangwu 3189
suantoujun 4012
zhaoliu 2601

Output

zhangsan

完整代码如下：

#include <stdio.h>
#include <string.h>
struct node
{char name[101];//姓名int time;//成绩
};
int main()
{struct node a[101],t;//声明两个结构体变量int n,k,i,j,max;scanf("%d %d",&n,&k);for(i=0;i<n;i++)//对结构体进行赋值{scanf("%s %d",a[i].name,&a[i].time);}for(i=0;i<n;i++)//用选择法排序，把成绩最好也就是用时最短的排在前面{max=i;for(j=i+1;j<n;j++){if(a[max].time>a[j].time){max=j;}}if(max!=i){t=a[max];a[max]=a[i];a[i]=t;}}//因为数组赋值是从0开始，排好顺序后找第n个实际是第n-1个printf("%s\n",a[--k].name);return 0;
}

例题二：

成绩排序

小蒜给出了班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。

输入格式

第一行为 n(0<n<20)，表示班里的学生数目；

接下来的 n 行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过 20，成绩为一个不大于 100 的非负整数。

输出格式

把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。

Sample 1

Input

4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28

Output

Joey 92
Hanmeimei 90 
Kitty 80
Tim 28

完整代码如下：

#include<stdio.h>
#include<string.h>
struct student
{char name[21];//记录学生姓名int score;//记录学生成绩
};
int main()
{	int n,i,j;scanf("%d",&n);struct student stu[n+1],t;//定义好两个结构体变量for(i=0;i<n;i++)scanf("%s %d",stu[i].name,&stu[i].score);//对结构体内部进行赋值for(i=0;i<n-1;i++){for(j=i+1;j<n;j++){//先按成绩从高到低来进行排序     //相同分数找名字字典序小的在前if((stu[i].score<stu[j].score)||(stu[i].score==stu[j].score&&strcmp(stu[i].name,stu[j].name)>0)){t=stu[i];stu[i]=stu[j];stu[j]=t;}}}for(i=0;i<n;i++)//对排好的结构体按顺序输出printf("%s %d\n",stu[i].name,stu[i].score);return 0;
}

例题三

病人排队

病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：

1. 老年人（年龄 ≥60 岁）比非老年人优先看病。
2. 老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。
3. 非老年人按登记的先后顺序看病。

输入格式

第 1行，输入一个小于 100 的正整数，表示病人的个数；

后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于 10 的字符串表示病人的 ID（每个病人的 ID 各不相同且只含数字和字母），一个整数表示病人的年龄（不超过 100 岁），中间用单个空格隔开。

输出格式

按排好的看病顺序输出病人的 ID，每行一个。

Sample 1

Input

5
021075 40
004003 15
010158 67
021033 75
102012 30

Output

021033
010158
021075
004003
102012

完整代码如下:

#include <stdio.h>
#include <string.h>
struct node
{int num;//登记顺序char id[11];//病人IDint age;//病人年龄
}a[101],b[101],t;
int main()
{int n;scanf("%d",&n);int i,j,max;char x[11];int age,num1=0,num2=0;for(i=0;i<n;i++){scanf("%s %d",x,&age);if(age>=60){strcpy(a[num1].id,x);//结构体a,用来存放60岁以上的病人信息a[num1].age=age;a[num1].num=num1;num1++;}else{strcpy(b[num2].id,x);//结构体b,用来存放60岁以下的病人信息b[num2].age=age;b[num1].num=num2;num2++;}	}//存放时老人和年轻人分开来存，因为我们是按顺序输入，所以我们只需要对老人进行排序就好了for(i=0;i<num1;i++){max=i;for(j=i+1;j<num1;j++){//先按年纪从大到小进行排序，如果年纪相同再按登记的先后顺序来排序if(a[max].age<a[j].age || (a[max].age==a[j].age && a[max].num>a[j].num)){max=j;}}if(max!=i){t=a[max];a[max]=a[i];a[i]=t;}}for(i=0;i<num1;i++)//对老年人进行输出{printf("%s\n",a[i].id);}for(i=0;i<num2;i++)//对年轻人进行输出{printf("%s\n",b[i].id);}return 0;
}

例题四

奖学金

某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前 5 名学生发奖学金。期末，每个学生都有 3 门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。

任务：先根据输入的 3 门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名学生的学号和总分。注意，在前 5 名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据(每行输出两个数:学号、总分) 是:

7 279
5 279

这两行数据的含义是:总分最高的两个同学的学号依次是 7 号、5 号。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ，但学号为 7 的学生语文成绩更高一些。如果你的前两名的输出数据是:

5 279
7 279

则按输出错误处理，不能得分。

Input

共 n+1行。

第 1 行为一个正整数n(≤300)，表示该校参加评选的学生人数。

第 2 到 n+1 行，每行有 3 个用空格隔开的数字，每个数字都在 0 到 100 之间。第 j行的 3 个数字依次表示学号为 j−1 的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为 1∼n（恰好是输入数据的行号减 1）。

所给的数据都是正确的，不必检验。

Output

共 5 行，每行是两个用空格隔开的正整数，依次表示前 5 名学生的学号和总分。

Sample 1

Input

6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

Output

6 265
4 264
3 258
2 244
1 237

Sample 2

Input

8
80 89 89
88 98 78
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

Output

8 265
2 264
6 264
1 258
5 258

完整代码如下：

#include <stdio.h>
#include <string.h>
struct node
{int num,a,b,c,sum;
};//num为学号，a,b,c分别为语文数学英语，sum为总成绩
int main()
{struct node st[301],t;int n;scanf("%d",&n);int i,j;for(i=1;i<=n;i++){//输入三门成绩scanf("%d %d %d",&st[i].a,&st[i].b,&st[i].c);st[i].num=i;st[i].sum=st[i].a+st[i].b+st[i].c;//求总成绩}for(i=1;i<=n;i++){int max=i;for(j=i+1;j<=n;j++){if(st[max].sum<st[j].sum || //排成绩从高到低(st[max].sum==st[j].sum && st[max].a<st[j].a) || //成绩相同按语文高低排(st[max].sum==st[j].sum && st[max].a==st[j].a && st[max].num>st[max].num))//成绩相同且语文成绩相同按学号顺序排{max=j;}}if(max!=i){t=st[max];st[max]=st[i];st[i]=t;}}//输出前5名学生for(i=1;i<=5;i++){printf("%d %d\n",st[i].num,st[i].sum);}return 0;
}