例题一：
第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 2601Output
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 28Output
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;
}例题三
病人排队
病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：
- 老年人（年龄 ≥60 岁）比非老年人优先看病。
- 老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。
- 非老年人按登记的先后顺序看病。
输入格式
第 1行，输入一个小于 100 的正整数，表示病人的个数；
后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于 10 的字符串表示病人的 ID（每个病人的 ID 各不相同且只含数字和字母），一个整数表示病人的年龄（不超过 100 岁），中间用单个空格隔开。
输出格式
按排好的看病顺序输出病人的 ID，每行一个。
Sample 1
Input
5
021075 40
004003 15
010158 67
021033 75
102012 30Output
021033
010158
021075
004003
102012完整代码如下:
#include <stdio.h>
#include <string.h>
struct node
{
int num;//登记顺序
char id[11];//病人ID
int 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 98Output
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;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
