本题为本人原创,请勿抄袭。
难度:普及-
题目背景
- 为了统计学生们的分数和排名,老师们翻来覆去睡不着觉。请你为老师编写一个这样的程序。
题目描述
这是一题将结构体和排序结合在一起的题。
输入格式
- 输入:
- 第一行,学生的数量。
- 第二行,学生的名字。
- 第三行,学生的语文、数学、英语、历史、生物、地理、政治成绩。
输出格式
- 输出:
- 第一行,学生的名字。
- 第二行,学生的排名。
- 第三行,学生的总分。
输入输出样例
输入 #1
4 xiaowang 90 80 70 60 75 79 95 xiaohua 100 33 70 100 90 20 67 xiaoye 98 70 67 99 65 87 65 xiaozhang 56 78 89 90 78 87 66
输出 #1
xiaoye 1 551 xiaowang 2 549 xiaozhang 3 544 xiaohua 4 480
输入 #2
2 xiaohuang 80 80 80 80 80 80 80 xiaorui 81 79 100 60 80 99 61
输出 #2
xiaorui 1 560 xiaohuang 1 560
说明/提示
- 提示
- 1<n<10
- 说明
- 会出现分数相等、总分相同的情况
- 如果总分相同,先输出后输入的人的姓名,如样例2.
思路
很明显,这道题是一道将结构体和排序相结合的一道题。
- 首先,我们需要定义一个结构体,至于定义什么,题目要求什么就定义什么。
-
struct student{ string name; int a,b,c,d,e,f,g; int s; int rank; int index; }a[11];
- 然后,我们将七科成绩存入结构体中。
-
for(int i=0;i<n;i++){ cin>>a[i].name; cin>>a[i].a>>a[i].b>>a[i].c>>a[i].d>>a[i].e>>a[i].f>>a[i].g; a[i].s=a[i].a+a[i].b+a[i].c+a[i].d+a[i].e+a[i].f+a[i].g; }
- 接下来就是最重要的部分--排序。
-
bool cmp(student x,student y){ return x.s<y.s; }
-
sort(a,a+n,cmp); for(int i=0;i<n;i++)a[i].rank=i;
- 最后,题目要求:如果总分相同,先输出后输入的人的姓名。所以,我们可以用倒序输出来解决,如下:
-
for(int i=n-1;i>=0;i--){ cout<<a[i].name<<endl; cout<<sum<<endl; cout<<a[i].s<<endl; if(a[i].s!=a[i-1].s)sum++; }
完整代码
#include<bits/stdc++.h>
using namespace std;
int n,sum=1;
struct student{
string name;
int a,b,c,d,e,f,g;
int s;
int rank;
int index;
}a[11];
bool cmp(student x,student y){
return x.s<y.s;
}
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i].name;
cin>>a[i].a>>a[i].b>>a[i].c>>a[i].d>>a[i].e>>a[i].f>>a[i].g;
a[i].s=a[i].a+a[i].b+a[i].c+a[i].d+a[i].e+a[i].f+a[i].g;
}
sort(a,a+n,cmp);
for(int i=0;i<n;i++)a[i].rank=i;
for(int i=n-1;i>=0;i--){
cout<<a[i].name<<endl;
cout<<sum<<endl;
cout<<a[i].s<<endl;
if(a[i].s!=a[i-1].s)sum++;
}
return 0;
}