PAT basic practice 1004

//= =what do i need to say?

//= =写的果然难看【感觉简直浪费时间既视感】

//转载请注明出处，谢谢 http://blog.youkuaiyun.com/woot_the_woot

#include<stdio.h>
#include<cstring>
#include<iostream>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct student
{
	int id;
	int score;
}a[200];
int i,j,k,n;
char s1[200][100],s2[200][100];
bool cmp(student aa,student bb)
{
	return aa.score<bb.score;
}
int main()
{
	scanf("%d",&n);
	if (n==0) return 0;
	for(i=0;i<n;i++)
	{
		scanf("%s %s %d",s1[i],s2[i],&a[i].score);
		a[i].id=i;
	}
	sort(a,a+n,cmp);
	printf("%s %s\n",s1[a[n-1].id],s2[a[n-1].id]);
	printf("%s %s\n",s1[a[0].id],s2[a[0].id]);
	
	return 0;
}