统计分数
题目描述
这次桐桐要统计的是全市七年级学生的期末成绩,一共统计五个科目:语文、数学、英语、政治和历史。仍然是计算所有学生的五科总成绩,并按照由高到低的顺序将总成绩输出,但是全市七年级学生的总数可能达到20000。你能够编写程序帮助桐桐完成任务吗?
输入
第1行:一个数n(1≤n≤20000),表示全市七年级学生的总数;
第2行至第n+l行:第i行表示第i-1的学生的成绩(范围在0~100之间的整数),每行有5个数,分别表示当前学生的五科成绩,相邻数之间用空格隔开。
输出
只有1行,按照由高到低的顺序输出总成绩,相邻数间用空格隔开,末尾有空格。
样例输入
5
89 76 80 67 90
70 80 78 95 92
65 77 88 98 100
82 68 99 87 69
100 92 87 79 90
样例输出
448 428 415 405 402
vector的排序
#include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <vector> using namespace std; const int maxn = 10005; int cmp(int a,int b) { return a>b; } int main() { vector<int> a; int n; cin>>n; for(int i=0;i<n;i++) { int sum = 0; for(int j=0;j<5;j++) { int x; cin>>x; sum+=x; } a.push_back(sum); } sort(a.begin(),a.end(),cmp); for(int i=0;i<n;i++) { cout<<a[i]<<" "; } return 0; }