成绩排序【编程题】

题目

描述

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

输入

输入多行，先输入要排序的人的个数，然后分别输入他们的名字和成绩，以一个空格隔开
用户名字，字符串,非空串,长度不超过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;    }}