PTA1004乙级 成绩排名（C++,sort排序，关键字排序）

思路分析

首先通过题目我们可以看出此题是一个明显的关键字排序，即通过某个特殊的标准来对整体排序，这里推荐使用结构体，c和c++里面都可以用，然后就是sort的排序，自己手写cmp关键字排序，话不多说，上代码。

AC代码

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;




struct part
{
	string name;
	string num;
	int score;
}a[100010]; 


bool cmp(part a, part b)
{
	return a.score>b.score;
}
 
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	cin>>a[i].name>>a[i].num>>a[i].score;
	
	sort(a,a+n,cmp);
	
	cout<<a[0].name<<" "<<a[0].num<<endl;
	cout<<a[n-1].name<<" "<<a[n-1].num<<endl;
	
}