U410866 统计分数

本体为本人原创,请勿抄袭。

难度:普及-

题目背景

  • 为了统计学生们的分数和排名,老师们翻来覆去睡不着觉。请你为老师编写一个这样的程序。

题目描述

这是一题将结构体和排序结合在一起的题。

输入格式

  1. 输入:
  • 第一行,学生的数量。
  • 第二行,学生的名字。
  • 第三行,学生的语文、数学、英语、历史、生物、地理、政治成绩。

输出格式

  1. 输出:
  • 第一行,学生的名字。
  • 第二行,学生的排名。
  • 第三行,学生的总分。

输入输出样例

输入 #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. 提示
  • 1<n<10
  1. 说明
  • 会出现分数相等、总分相同的情况
  • 如果总分相同,先输出后输入的人的姓名,如样例2.

思路

很明显,这道题是一道将结构体和排序相结合的一道题。

  • 首先,我们需要定义一个结构体,至于定义什么,题目要求什么就定义什么。
cpp 复制代码
struct student{
	string name;
	int a,b,c,d,e,f,g;
	int s;
	int rank;
	int index; 
}a[11];
  • 然后,我们将七科成绩存入结构体中。
cpp 复制代码
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;		
	}
  • 接下来就是最重要的部分--排序。
cpp 复制代码
bool cmp(student x,student y){
	return x.s<y.s;
}
cpp 复制代码
sort(a,a+n,cmp);
for(int i=0;i<n;i++)a[i].rank=i;
  • 最后,题目要求:如果总分相同,先输出后输入的人的姓名。所以,我们可以用倒序输出来解决,如下:
cpp 复制代码
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++;
}

完整代码

cpp 复制代码
#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;
}
相关推荐
QuantumStack21 分钟前
【C++ 真题】P1104 生日
开发语言·c++·算法
天若有情67333 分钟前
01_软件卓越之道:功能性与需求满足
c++·软件工程·软件
whoarethenext37 分钟前
使用 C++/OpenCV 和 MFCC 构建双重认证智能门禁系统
开发语言·c++·opencv·mfcc
写个博客1 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠1 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
代码的奴隶(艾伦·耶格尔)1 小时前
后端快捷代码
java·开发语言
hie988942 小时前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
Jay_5152 小时前
C++多态与虚函数详解:从入门到精通
开发语言·c++
路来了2 小时前
Python小工具之PDF合并
开发语言·windows·python
杰克尼2 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表