关闭

成绩排序【编程题】

70人阅读 评论(0) 收藏 举报
分类:

题目

描述

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

输入

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

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:10259次
    • 积分:933
    • 等级:
    • 排名:千里之外
    • 原创:88篇
    • 转载:5篇
    • 译文:0篇
    • 评论:0条