牛客网 + 排序

最新推荐文章于 2024-12-13 06:30:00 发布

小卜妞~

最新推荐文章于 2024-12-13 06:30:00 发布

阅读量355

点赞数

CC 4.0 BY-SA版权

分类专栏：基础算法

本文链接：https://blog.youkuaiyun.com/qq_33866063/article/details/88290425

基础算法专栏收录该内容

59 篇文章

订阅专栏

博主在牛客网上遇到成绩排序的编程挑战，代码无法通过测试，对比了与网上相似解法，发现自己的代码仍然存在未知问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

牛客网~成绩排序

我的代码始终通不过-，-

/*
成绩查找+排序
cin:人数+排序方式+姓名+成绩
cout:姓名+成绩
*/
#include <iostream>
#include <vector>
#include <algorithm> 
using namespace std;

struct Stu{
    char name[10];
    int score;
};

bool cmp(Stu a,Stu b){
    return a.score > b.score;
}

bool cmp1(Stu a,Stu b){
    return a.score < b.score;
}
int main(){
    int n,type;
    while(cin>>n>>type){
        vector<Stu> v(n);
        v.clear();
        for(int i=0;i<n;i++){
            cin>>v[i].name>>v[i].score;
        }

        if(type == 0){
            sort(v.begin(),v.begin()+n,cmp);
        }else if(type == 1){
            sort(v.begin(),v.begin()+n,cmp1);
        }

        for(int i=0;i<n;i++){
            cout<<v[i].name<<" "<<v[i].score<<endl;
        }
    }
    return 0;
}

实在找不出问题！！在网上找到了和我的答案及其相似的解法，他的可以通过，还是不知道我的为什么？

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
struct student{
  string name;
    int score;
};
bool cmp0(const student &a, const student &b){
    // 从高到低排序
    return a.score > b.score;
}
bool cmp1(const student &a, const student &b){
    // 从低到高排序
    return a.score < b.score;
}
int main(){
    int N, type;
    while(cin >> N >> type){
        vector<student> stud(N);
          
        for(int i = 0; i < N; i ++){
            cin >> stud[i].name >> stud[i].score;
        }
        if(type == 0)
            stable_sort(stud.begin(), stud.end(), cmp0);
        else
            stable_sort(stud.begin(), stud.end(), cmp1);
          
        for(int i = 0; i < N; i ++){
            cout << stud[i].name << " " << stud[i].score << endl;
        }
    }
      
    return 0;
}