PAT 乙级A1025 适合当算法入门练习题做

刚买了算法笔记没几天，最近正在看。。。龟速般的学习速度QAQ，要加快速度了，尽快入门算法吧，不能一直原地踏步了。

感觉对于初学者的我来说，这是一道挺不错的题，不是思维题，很常规。用到了结构体，结构体的排序、和排名问题等知识点。

题目地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805474338127872

简单来说题目就是把每个考场内的考生排名和所以考生的排名输出来，排名相同时学号小在者排在前。

哦！对了！PAT搬家了！现在好像和PTA共用一个网站，题目集也在PTA上，个人觉得比较方便，这样PTA、PAT就不会傻傻分不清楚了哈哈哈

我平时会把学习算法中的一些总结和有对我来说价值的题的代码放在GitHub上，https://github.com/zhangkanqi/BIAN-CHENG-TI-practice/tree/master欢迎follow我哦~学习资源共享，个人亲自总结哒！

这道题在《算法笔记》P103，下面的代码是照着书上打的，不过都已经理解啦！作为个人的博客，我就不过多写注释了(#^.^#)

上代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm> 
using namespace std;
struct student{
		char id[15];
		int score;
		int knum;
		int krank;
	}stu[30010];
bool cmp(student a,student b)
{
	if(a.score!=b.score) return a.score>b.score;
	else return strcmp(a.id,b.id)<0;
}
int main()
{
//	freopen("C:\\Users\\dell1\\Desktop\\in.txt","r",stdin);
	int k,n,i,j,num=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&k);
		for(j=0;j<k;j++)
		{
			scanf("%s %d",stu[num].id,&stu[num].score);
			stu[num].knum=i;
			num++;
		}
		sort(stu+num-k,stu+num,cmp);
	    stu[num-k].krank=1;
		for(j=num-k+1;j<num;j++)
		{
			if(stu[j].score==stu[j-1].score) 
			 stu[j].krank=stu[j-1].krank;
			else stu[j].krank=j+1-(num-k);
		}
	}
	printf("%d\n",num);
	sort(stu,stu+num,cmp);
	int r=1;
	for(i=0;i<num;i++)
	{
		if(i>0&&stu[i].score!=stu[i-1].score)
		 r=i+1;
		 printf("%s %d %d %d\n",stu[i].id,r,stu[i].knum,stu[i].krank);
	}
	return 0;
 } 

如果有不明白的可以和我联系哦，一起学习，一起进步，菜鸟每天飞过~

QQ邮箱：1308989543@qq.com

非诚勿扰哦~o(*￣︶￣*)o