PTA 1004 成绩排名（c语言）

1004 成绩排名 (20 分)

读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式：

每个测试输入包含 1 个测试用例，格式为

第 1 行：正整数 n
第 2 行：第 1 个学生的姓名 学号 成绩
第 3 行：第 2 个学生的姓名 学号 成绩
… … …
第 n+1 行：第 n 个学生的姓名 学号 成绩
其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出格式：

对每个测试用例输出 2 行，第 1 行是成绩最高学生的姓名和学号，第 2 行是成绩最低学生的姓名和学号，字符串间有 1 空格。

输入样例：

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
输出样例：

Mike CS991301
Joe Math990112

分析：这道题并没有什么比较坑的点，存取用户输入的值后遍历找出最大和最小输出就可以。可能很多人读完题后第一反应都是用结构体来解，但是像这种存储数据不多，且不用排序，用结构体可能会更繁琐，下面我用结构体和二维数组分别来解。

解法一：（结构体）

#include<stdio.h>
struct stu
{
	char a[11],b[11];
	int x;
};
int main()
{
	int n,k1=0,k2=100,t1=0,t2=0,i;
	scanf("%d",&n);
	struct stu people[n];
	for(i=0;i<n;i++)
		scanf("%s%s%d",people[i].a,people[i].b,&people[i].x);
	for(i=0;i<n;i++)
	{
		if(people[i].x>k1)
		{
			t1=i;
			k1=people[i].x;
		}
		if(people[i].x<k2)
		{
			t2=i;
			k2=people[i].x;
		}	
	}
	printf("%s %s\n",people[t1].a,people[t1].b);
	printf("%s %s",people[t2].a,people[t2].b);
}

解法二：（二维数组）

#include<stdio.h>
int main()
{
	int x,i,j=0,k=0;
	scanf("%d",&x);
	int b[x];
	char a[x][11],c[x][11];
	for(i=0;i<x;i++)
	{
		scanf(" %s%s%d",a[i],c[i],&b[i]);
		if(b[j]<b[i])
			j=i;
		if(b[k]>b[i])
			k=i;
	}
	printf("%s %s\n",a[j],c[j]);
	printf("%s %s",a[k],c[k]);
	return 0;
}

写这篇文章的时候突然想到c++的一种解法 哈哈
解法三：（c++字符串）

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string name,id,maxname,maxid,minname,minid;
	int score,max=-1,min=101,n;
	cin>>n;
	while(n--)
	{
		cin>>name>>id>>score;
		if(score>max)
		{
			max=score;
			maxname=name;
			maxid=id;
		}
		if(score<min)
		{
			min=score;
			minname=name;
			minid=id;
		}
	}
	cout<<maxname<<" "<<maxid<<endl;
	cout<<minname<<" "<<minid<<endl;
	return 0;
}