PAT乙级 1004 成绩排名 (20 分)

Posted 2021-06-19 辉小歌

https://pintia.cn/problem-sets/994805260223102976/problems/994805321640296448
方法一: 用STL 中的sort()

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
struct student
{
    int score;
    char name[20];
    char id[20];
}stu[1005];
bool cmp(student a,student b)
{
    return a.score>b.score;
}
int main(void)
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>stu[i].name>>stu[i].id>>stu[i].score;
    }
    sort(stu,stu+n,cmp);
    printf("%s %s\\n",stu[0].name,stu[0].id);
    printf("%s %s\\n",stu[n-1].name,stu[n-1].id);
    return 0;
}

方法二: 直接用变量保存

#include<cstdio>
#include<iostream>
using namespace std;
string sn,si;
string ssn,ssi;
int ans1=-1,ans2=1000;
int main(void)
{
	int n; cin>>n;
	for(int i=0;i<n;i++)
	{
		string name,id;
		int score; 
		cin>>name>>id>>score;
		if(score>ans1) sn=name,si=id,ans1=score;
		if(score<ans2) ssn=name,ssi=id,ans2=score;
	}
	cout<<sn<<" "<<si<<endl;
	cout<<ssn<<" "<<ssi<<endl;
}