信息学奥赛一本通（1178：成绩排序）——选择排序

2024-06-10 14:33:27

1178：成绩排序

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 29458 通过数: 11916

【题目描述】

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

【输入】

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

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

【输出】

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

【输入样例】

4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28

【输出样例】

Joey 92
Hanmeimei 90
Kitty 80
Tim 28

【参考代码】

#include <stdio.h>
#define N 25
struct node
{
   char s[N];
   int score;
}stu[N],t;
void chssort(struct node x[],int n)
{
   int i,j,p;
   for(i=0;i<n-1;i++)
   {
       p=i;
       for(j=i+1;j<n;j++)
       {
           if(x[j].score > x[p].score)
           {
               p=j;
           }
           else if(stu[p].score == stu[j].score && strcmp(stu[p].s,stu[j].s)>0)
           {
               p=j;
           }
       }
       if(p!=i)
       {
           t=stu[p];
           stu[p]=stu[i];
           stu[i]=t;
       }
   }
}
int main()
{
   int i,n;
   scanf("%d",&n);
   for(i=0;i<n;i++)
       scanf("%s %d",&stu[i].s,&stu[i].score);

   chssort(stu,n);

   for(i=0;i<n;i++)
       printf("%s %d\n",stu[i].s,stu[i].score);
   return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1178

信息学奥赛一本通（1178：成绩排序）——选择排序相关推荐

信息学奥赛一本通 1181：整数奇偶排序 | OpenJudge NOI 1.10 06:整数奇偶排序
[题目链接] ybt 1181:整数奇偶排序 OpenJudge NOI 1.10 06:整数奇偶排序 [题目考点] 1. 排序 [君义精讲]排序算法 [解题思路] 解法1:将奇数和偶数分开,分别排序 ...
信息学奥赛一本通 1178：成绩排序 | OpenJudge NOI 1.10 03:成绩排序
[题目链接] ybt 1178:成绩排序 OpenJudge NOI 1.10 03:成绩排序 [题目考点] 1. 结构体排序 [君义精讲]排序算法 2. 多关键字排序方法1:将多关键字的排序条件 ...
信息学奥赛一本通1178题——成绩排序
[题目描述] 给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前. [输入] 第一行为n (0 < n < 20),表示班里的学生数目: 接下 ...
信息学奥赛一本通（1185：单词排序）
1185:单词排序时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11964 通过数: 6009 [题目描述] 输入一行单词序列,相邻单词之间由1个或多个 ...
信息学奥赛一本通C++语言-----2048：【例5.18】串排序
[题目描述] 对给定的n(1≤n≤20)n(1≤n≤20)个国家名(国家名字长度不超过2020),按其字母的顺序输出. [输入] 第一行为国家的个数nn: 以下nn行为国家的名字. [输出] nn行, ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
信息学奥赛一本通（C++版）网站补充题目
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 网站补充题目 http://ybt.ssoier ...
信息学奥赛一本通（C++版）第二部分基础算法第九章动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分基础算法第九章动态规划第一节动 ...

最新文章

热门文章