JakeLin

用户名：jake546

访问量：43191

签　名：

腾讯需要我！

等　　级
排　　名	40
经　　验	13199
参赛次数	3
文章发表	85
年　　龄	21
在职情况	学生
学　　校	华南农业大学
专　　业

　　自我简介：

幸福是奋斗出来的

TA的其他文章

JakeLin-1544题-蓝桥杯特殊的质数肋骨-题解(C++)-两种思路/带图详解
浏览：1019

JakeLin-题解1218：排列（C++代码）-不如DFS！
浏览：411

JakeLin-2208题-有趣的比赛-题解(C++代码)-二进制
浏览：245

你可能喜欢

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

班级排名（C/C++）结构体排序通用解法

　　作者: JakeLin　　　　发表时间：2019-12-27 16:37:33 浏览：1852　|　评论：0　

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

1.定义结构体
```cpp
struct Student{
    int sum;   //总分
    char name[30];   //姓名
}ss[maxn];  //ss[]数组中1每一个元素为一个Student
```

------------

2.创建结构体对象
```cpp
int cnt=0;  //学生数
for(int i=0;i<n;i++){
    char tname[30];
    scanf("%s",&tname);   //输入名字
    strcpy(ss[cnt].name,tname);  //ss[i]表示第i个学生，ss[i].name是第i个学生的名字
    cnt++;
}
```

------------

3.编辑对象，给每个学生算总分
```cpp
//输入分数score和姓名某某某
for(int j=0;j<cnt;j++){
    if(strcmp(ss[j].name,某某某)==0){  //给名字是某某某的同学加上分数score
       ss[j].sum+=score;
       break;
	}
}
```

------------

4.排序，并自定义排序函数
> sort(ss,ss+cnt,cmp);
```cpp
bool cmp(Student a,Student b){  //排序标准是学生的sum，从大到小排序
    return a.sum>b.sum;
}
```

------------

5.得到所要结果
> 注意：这里是要对每次的总分进行排序，即：
第一次用第一次的成绩排名
第n次则用这n次考试的成绩总分排名

------------

6.其他处理
> 题目要求并列时DaDa算并列中的第一，因为我们是从大到小排序，所以从结果中找到Dada后，要往上找，找跟Dada相同分数的同学中第一个的排名。
```cpp
 while(ss[t-1].sum==ss[j].sum){
      t--;
 }
```

------------

#####  完整代码如下：
    #include<cstdio>
    #include<cstring>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    const int maxn=110;
    struct Student{
    	int sum;
    	char name[30];
    }ss[maxn];
    bool cmp(Student a,Student b){
    	return a.sum>b.sum;
    }
    int main(){
    	int n;
    	scanf("%d",&n);
    	int cnt=0;
    	for(int i=0;i<n;i++){
    		char tname[30];
    		scanf("%s",&tname);
    		strcpy(ss[cnt].name,tname);
    		cnt++;
    	}
    	int m;
    	scanf("%d",&m);
    	while(m--){
    		for(int i=0;i<n;i++){
    			int score;
    			char tname[30];
    			scanf("%d %s",&score,&tname);
    			for(int j=0;j<cnt;j++){
    				if(strcmp(ss[j].name,tname)==0){
    					ss[j].sum+=score;	
    					break;
    				}
    			}
    		}
    		sort(ss,ss+cnt,cmp);
    		for(int j=0;j<cnt;j++){
    			if(strcmp(ss[j].name,"DaDa")==0){
    				int t=j;
    				while(ss[t-1].sum==ss[j].sum){
    					t--;
    				}
    				cout<<t+1<<endl;
    				break;
    			}
    		}
    	}
    	return 0;
    }
	
###### 结构体排序基本上用这个思路可以解决大部分题目，感觉有用感谢您点个赞哦~

0.0分

15 人评分

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

JakeLin

TA的其他文章

你可能喜欢

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

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

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

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

数列排序（C语言代码）

班级排名（C/C++）结构体排序通用解法

评论区

精彩推荐

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

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

A+B for Input-Output Practice (V) （C语言代码）

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

1013题解

A+B for Input-Output Practice （C语言代码）

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

Tom数（C语言代码）

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

敲七（C语言代码）

JakeLin

TA的其他文章

你可能喜欢

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

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

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

字符串输入输出函数 （C++代码）（都当成字符串吧hhhhhhhh）

数列排序 （C语言代码）

班级排名 （C/C++）结构体排序通用解法

评论区

精彩推荐

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

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

A+B for Input-Output Practice (V) （C语言代码）

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

1013题解

A+B for Input-Output Practice （C语言代码）

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

Tom数 （C语言代码）

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

敲七 （C语言代码）

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

数列排序（C语言代码）

班级排名（C/C++）结构体排序通用解法

　　评论区

Tom数（C语言代码）

敲七（C语言代码）