成绩排序【编程题】

题目

描述

查找和排序
题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。

输入

输入多行，先输入要排序的人的个数，然后分别输入他们的名字和成绩，以一个空格隔开
用户名字，字符串,非空串,长度不超过20;
成绩，整数，范围【0，100】
输入排序方式，0或1，0表示成绩从高到低方式输出名字和成绩，1表示成绩从低到高方式输出名字和成绩

输出

按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开

样例输入

3 0
fang 90
yang 50
ning 70

样例输出

fang 90
ning 70
yang 50

代码

#include <iostream>
#include <algorithm>
using namespace std;

struct  student
{
    char name[20];
    int score;
};

bool Ascend(student A,student B)
{
    return A.score>B.score;
}

bool Descend(student A,student B)
{
    return A.score<B.score;
}

int main()
{
    int N,flag;
    while(cin>>N)
    {
        student array[100];
        cin>>flag;
        for(int i=0; i<N; i++)
            cin>>array[i].name>>array[i].score;
        if(flag==0)
        {
            sort(array,array+N,Ascend);
        }
        if(flag==1)
        {
            sort(array,array+N,Descend);
        }
        for(int i=0; i<N; i++)
        {
            cout<<array[i].name<<" "<<array[i].score<<endl;
        }
        break;
    }
}

结构体不好玩。。。。。用pair吧

#include <iostream>
#include <algorithm>

using namespace std;

bool Ascend(pair<string,int> A,pair<string,int> B)
{
    return A.second>B.second;
}

bool Descend(pair<string,int> A,pair<string,int> B)
{
    return A.second<B.second;
}

int main()
{
    int N,flag;
    string name;
    int score;
    vector<pair<string,int>> vec;
    while(cin>>N)
    {
        cin>>flag;
        for(int i=0; i<N; i++){
            cin>>name>>score;
            vec.push_back(make_pair(name,score));
        }
        if(flag==0)
        {
            sort(vec.begin(),vec.end(),Ascend);
        }
        if(flag==1)
        {
            sort(vec.begin(),vec.end(),Descend);
        }
        for(int i=0; i<N; i++)
        {
            cout<<vec[i].first<<" "<<vec[i].second<<endl;
        }
        break;
    }
}