入门篇(2)-排序

2021-04-14 09:26

阅读：398

标签：ace out amp a10 ring algorithm cal class names

PAT A1025 Ranking

题目大意：

有n个考场，每个考场有若干数量的考生、现在给出各个考场中考生的准考证号与分数，要求将所有考生按分数从高到低排序，并按顺序输出所有考生的准考证号、排名、考场号以及场内排名。

输入：

2
5
1234567890001 95
1234567890005 100
1234567890003 95
1234567890002 77
1234567890004 85
4
1234567890013 65
1234567890011 25
1234567890014 100
1234567890012 85

输出：

9
1234567890005 1 1 1
1234567890014 1 2 1
1234567890001 3 1 2
1234567890003 3 1 2
1234567890004 5 1 4
1234567890012 5 2 2
1234567890002 7 1 5
1234567890013 8 2 3
1234567890011 9 2 4

思路

分数不同时，按分数大小排序，否则按准考证号排序

步骤：每输入一组考生，就给该组的考生排序得到该组考场排名，再把所有考生总的进行排序，得到总排名。

代码：

#include
#include
#include
using namespace std;
struct Student {
	char id[15];//账户 
	int number;//考场号 
	int score;//分数 
	int local_rank;//考场排名 
} stu[30010];
bool cmp(Student x, Student y) {
	if(x.score != y.score) return x.score > y.score;
	else return strcmp(x.id, y.id)

入门篇(2)-排序

标签：ace out amp a10 ring algorithm cal class names

原文地址：https://www.cnblogs.com/kindleheart/p/13338089.html

上一篇：java.lang.ClassNotFoundException

下一篇：Python格式化字符串(f,F,format,%)

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：入门篇(2)-排序
文章链接：http://soscw.com/index.php/essay/75595.html

亲，登录后才可以留言！

入门篇(2)-排序

PAT A1025 Ranking

评论

热门文章

推荐文章

最新文章

置顶文章