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;
}
相关推荐
C_Liu_11 分钟前
C++:list
开发语言·c++
my rainy days18 分钟前
C++:友元
开发语言·c++·算法
haoly198920 分钟前
数据结构和算法篇-归并排序的两个视角-迭代和递归
数据结构·算法·归并排序
微笑尅乐21 分钟前
中点为根——力扣108.讲有序数组转换为二叉搜索树
算法·leetcode·职场和发展
小梁努力敲代码23 分钟前
java数据结构--List的介绍
java·开发语言·数据结构
云知谷1 小时前
【HTML】网络数据是如何渲染成HTML网页页面显示的
开发语言·网络·计算机网络·html
鄃鳕1 小时前
python 字典 列表 类比c++【python】
c++·python
im_AMBER1 小时前
算法笔记 05
笔记·算法·哈希算法
夏鹏今天学习了吗1 小时前
【LeetCode热题100(46/100)】从前序与中序遍历序列构造二叉树
算法·leetcode·职场和发展
吃着火锅x唱着歌1 小时前
LeetCode 2389.和有限的最长子序列
算法·leetcode·职场和发展