入门篇(2)-排序

标签：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<cstdio>
#include<cstring>
#include<algorithm>
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) < 0;
}
int main()  {
	int n, k, num = 0;
	scanf("%d", &n);
	for(int i = 1; i <= n; i++) {
		scanf("%d", &k);
		for(int j = 0; j < k; j++) {
			scanf("%s %d", stu[num].id, &stu[num].score);
			stu[num].number = i;
			num++;
		}
		sort(stu + num - k, stu + num, cmp);
		stu[num - k].local_rank = 1;
		for(int j = num - k + 1; j < num; j++) {
			if(stu[j].score == stu[j-1].score)
				stu[j].local_rank = stu[j-1].local_rank;
			else stu[j].local_rank = j + 1 - (num-k);
		}
 	}
	printf("%d\n", num);
	sort(stu, stu + num, cmp);
	int r = 1;
	for(int i = 0; i < num; i++){
		if(i && stu[i].score != stu[i-1].score) {
			r = i + 1;
		}
		printf("%s %d %d %d\n", stu[i].id, r, stu[i].number, stu[i].local_rank);
	}
	return 0;
}

入门篇(2)-排序

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

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