1004 成绩排名 (20 分)

水题~。

值得一提的是没有显式给出\(n\)的范围,所以要求空间复杂度\(O(1)\)咯。

struct Node
{
    string name;
    string id;
    int grade;
}cur,maxv,minv;
int n;

int main()
{
    cin>>n;

    maxv.grade=-1,minv.grade=101;
    for(int i=0;i<n;i++)
    {
        cin>>cur.name>>cur.id>>cur.grade;
        if(cur.grade > maxv.grade) maxv=cur;
        if(cur.grade < minv.grade) minv=cur;
    }

    cout<<maxv.name<<' '<<maxv.id<<endl;
    cout<<minv.name<<' '<<minv.id<<endl;
    //system("pause");
    return 0;
}
上一篇:力扣算法-1004.最大连续1的的个数Ⅲ-滑动窗口


下一篇:PAT乙级1004 成绩排名 (C语言)