C++里怎么编写成绩排序

[那位先生_]

每个学号对应一个成绩，对成绩进行排序，输出时学号与成绩的对应关系和原来的不能变。

[pathuang68]

用STL中的map和algorithm好了

[pathuang68]

用STL中的map和algorithm很适合解决楼主这样的问题。

[dic_008]

[Quote=引用 5 楼 pathuang68 的回复:]

用STL中的map和algorithm很适合解决楼主这样的问题。
[/Quote]

++

[技能CD中请稍候]

#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
#include <iostream>
using namespace std;
struct st_Student
{
    int ID;
    int grade;
};

int cmp( st_Student a, st_Student b )
{
    return a.grade > b.grade;
}

int main ( void )
{
    st_Student Stu[50];
    int n;
    do
    {
        cout << "请输入学生人数(0退出)" << endl;
        cin >> n;
        if( n == 0 ) break;
        for( int i = 0 ; i < n ; i++ )
        {
            Stu[i].ID = i;
            cout << "请输入" << i << "号学生的成绩" << endl;
            cin >> Stu[i].grade;
        }
        sort( Stu, Stu+n, cmp );
        cout << "依据成绩排序完毕" << endl;
        for( int i = 0 ; i < n ; i++ )
        {
            cout << "当前学生编号为" << Stu[i].ID << "\t成绩为" << Stu[i].grade << endl;
        }
        cout << endl;
    }while(1);
    return 0;
}

使用结构体定义学生的结构，使用alogrithm库里的sort函数进行排序，自定义cmp的排序方法对结构体排序。

[诶呦]

map吧

[hongwenjun]

#include <iostream>
#include <string>
#include <map>
#include <list>

using namespace std;
struct stu {
    char name[16];
    int score;
};

int cmp(stu a, stu b)
{
    return a.score > b.score;
}

int main()
{
    map<string , int> ScoreMap = {
        {"卢小珍", 82}, {"童云龙", 88}, {"童万贞", 71},
        {"蒋培成", 68}, {"姚伟林", 98}, {"谢建国", 78}
    };

    list<stu> ScoreList;
    stu tmp;
    for (auto it = ScoreMap.begin(); it != ScoreMap.end() ; ++it) {
        cout << it->first << " => " << it->second  << endl;
        strcpy(tmp.name, it->first.c_str());
        tmp.score = it->second;
        ScoreList.push_back(tmp);
    }
    cout << string(30, '_') << " 按成绩降序排序 " << string(30, '_') << endl;
    ScoreList.sort(cmp);
    for (auto it = ScoreList.begin(); it != ScoreList.end() ; ++it) {
        cout << it->name << " => " << it->score  << endl;
    }

    return 0;
}

蒋培成 => 68
卢小珍 => 82
童万贞 => 71
童云龙 => 88
谢建国 => 78
姚伟林 => 98
______________________________ 按成绩降序排序 ______________________________
姚伟林 => 98
童云龙 => 88
卢小珍 => 82
谢建国 => 78
童万贞 => 71
蒋培成 => 68

Process returned 0 (0x0) execution time : 0.016 s
Press any key to continue.

[网安小明]

以前做过，似乎是作业吧？这样不好。

可以定义结构体数组。

[nfme]

用结构体，类，map都行。

[qq120848369]

建议使用student* *ptr_arr;存储数据，无论是扩容realloc还是排序sort都会很高效。

[Furney]

来晚啦，上面的解答已经很完整啦

[bigbigboy2012]

用multimap，如果VC++6.0平台，要#pragma warning(disable: 4786)