1004 成绩排名 (20 分)（算法分析+代码实现）

1004 成绩排名 (20 分)

题目链接

算法分析

结构体排序

代码实现

#include<bits/stdc++.h>
using namespace std;
#define N 100000
struct s{
	string name, id;
	int mark;
};
struct s a[N];
bool cmp(s aa, s bb){
	return aa.mark < bb.mark;
}
int main(){
	int n;
	scanf("%d", &n);
	for(int i = 1; i <= n; ++ i)
		cin>> a[i].name>> a[i].id>> a[i].mark;
	sort(a + 1, a + n + 1, cmp);
	cout<< a[n].name<< ' '<< a[n].id<< endl;
	cout<< a[1].name<< ' '<< a[1].id<< endl;
	return 0;
}