白鸽

用户名：zhx123

访问量：61359

签　名：

一个认真的求学者

等　　级
排　　名	25
经　　验	16711
参赛次数	4
文章发表	280
年　　龄	25
在职情况	学生
学　　校	内蒙古大学
专　　业	软件工程（研究生）

　　自我简介：

爱笑的人运气都不会太差，因为运气差的人总是没有笑容

TA的其他文章

[编程入门]迭代法求平方根-题解（C++代码）
浏览：804

你可能喜欢

蓝桥杯算法提高VIP-班级排名-题解(C++代码)，太坑了，这个题目，不说明白，导致错了好多次

　　作者: 白鸽　　　　发表时间：2020-04-28 15:55:40 浏览：179　|　评论：0　

原题链接：蓝桥杯算法提高VIP-班级排名

一般的错误都是在这里，就是比如第二次的排名，是要加上第一次分数，才是第二次的分数，所以这里一般人都会错的
```cpp
#include<iostream>
using namespace std;
typedef struct student{
    string name;
    int sum;
};
int zhixing(student *s,int low,int high){
    int i=low;
    int j=high;
    student s1=s[i];
    while(i<j){
        while(i<j&&s[j].sum<=s1.sum){
            j--;
        }
        if(i<j){
            s[i++]=s[j];
        }
        while(i<j&&s[i].sum>=s1.sum){
            i++;
        }
        if(i<j){
            s[j--]=s[i];
        }
    }
    s[i]=s1;
    return i;
}
void kp(student *s,int low,int high){
    if(low<high){
        int k=zhixing(s,low,high);
        kp(s,low,k-1);
        kp(s,k+1,high);
    }
}
void maopao(student *s,int n){
    for(int i=0;i<n-1;i++){
        bool b=true;
        for(int j=0;j<n-1-i;j++){
            if(s[j].sum<=s[j+1].sum){
                student s1=s[j];
                s[j]=s[j+1];
                s[j+1]=s1;
                b=false;
            }
        }
        if(b){
            break;
        }
    }
}
int main(){
    int n;
    cin>>n;
    student *s=new student[n];
    string name[n];
    //输入学生姓名
    for(int i=0;i<n;i++){
        cin>>name[i];
    }
    int m;//m次考试
    cin>>m;
    int k[m];//每次考试大大的排名
    int j=0;
    int s2[100]={0};//每个学生的初试成绩
    while(m--){
        int score=0;
        for(int i=0;i<n;i++){
            cin>>s[i].sum;
            cin>>s[i].name;
            int j1=0;
            for(j1=0;j1<n;j1++){
                if(s[i].name==name[j1]){
                    break;
                }
            }
            s2[j1]+=s[i].sum;
            s[i].sum=s2[j1];
            if(s[i].name=="DaDa"){
                score=s[i].sum;
            }
        }
        //按照每个学生的成绩进行快速排序,降序
        kp(s,0,n-1);
        //使用冒泡排序
       // maopao(s,n);
        //遍历学生数组，找到大大
        for(int i=0;i<n;i++){
            //cout<<s[i].sum<<" ";
            if(s[i].sum==score){
                k[j++]=i+1;
                break;
            }
        }
        //cout<<endl;
    }
    for(int i=0;i<j;i++){
        cout<<k[i]<<endl;
    }

return 0;
}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

白鸽

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C二级辅导-进制转换（C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C++代码）

蓝桥杯算法提高VIP-班级排名-题解(C++代码)，太坑了，这个题目，不说明白，导致错了好多次

评论区

精彩推荐

C语言训练-邮票组合问题* （C语言代码）......

破解简单密码（C语言代码）

WU-整数平均值（C++代码）

【金明的预算方案】（C++代码）

C语言程序设计教程（第三版）课后习题6.6 （C++代码）

简单的a+b （C语言代码）

求圆的面积（C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

1024题解

白鸽

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C二级辅导-进制转换 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C++代码）

蓝桥杯算法提高VIP-班级排名-题解(C++代码)，太坑了，这个题目，不说明白，导致错了好多次

评论区

精彩推荐

C语言训练-邮票组合问题* （C语言代码）......

破解简单密码 （C语言代码）

WU-整数平均值 （C++代码）

【金明的预算方案】 （C++代码）

C语言程序设计教程（第三版）课后习题6.6 （C++代码）

简单的a+b （C语言代码）

求圆的面积 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

1024题解

C二级辅导-进制转换（C语言代码）

　　评论区

破解简单密码（C语言代码）

WU-整数平均值（C++代码）

【金明的预算方案】（C++代码）

求圆的面积（C语言代码）