【问题描述】
编写一个程序,读入 N 个同学的姓名和语数外三门功课的单科成绩,对其按照一定的排序规则排序形成一张成绩表(先按总分从高到低排序,总分相同则按语文成绩由高到低排序,仍然相同则按数学成绩由高到低排序,若总分和单科成绩均相同则最后按姓名的字典序排序)。最后给定一个数字 K(K<=N) ,输出在这张排好序的成绩表中位置在第 K 位的同学的姓名和总分。
字典序举例说明:
abc > abd
a > aa
【输入形式】
-
第一行输入一个正整数 N(1<=N<=1024),代表接下来将录入 N 个学生的成绩。
-
接下来 N 行录入 N 条学生的成绩记录,每条记录依次为姓名,语文成绩,数学成绩,英语成绩,这四个字段以空格分隔。姓名为字符串(仅包含小写字母,不含空格,长度<=19),学生之间不会重名。三科成绩均为整数(0~100)。
-
最后输入一个正整数 K(1<=K<=N),代表需要在成绩表中从前往后找到的位置。
【输出形式】
-
在成绩表中从前往后处在第 K 位的同学的姓名和总分,中间以空格分隔。
【样例输入1】
2
tom 90 91 92
lucy 91 90 92
1
【样例输出1】
lucy 273
【样例输入2】
4
lily 90 100 88
jack 87 79 95
hanz 90 89 71
david 90 89 71
4
【样例输出2】
hanz 250
#include<algorithm>
#include<iostream>
using namespace std;
class student
{
public:
void input();
void compare(student s[],int n);
void output();
private:
string name;
int chinese;
int math;
int english;
int sum;
};
void student::input()
{
cin>>name>>chinese>>math>>english;
sum = chinese + math + english;
}
void student::compare(student s[],int n)
{
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n - i - 1; j++)
{
if (s[j].sum < s[j + 1].sum)
{
student temp = s[j];
s[j] = s[j + 1];
s[j + 1] = temp;
}
else if(s[j].sum == s[j+1].sum)
{
if(s[j].chinese < s[j+1].chinese)
{
student temp = s[j];
s[j] = s[j + 1];
s[j + 1] = temp;
}
else if(s[j].chinese == s[j+1].chinese)
{
if(s[j].math < s[j+1].math)
{
student temp = s[j];
s[j] = s[j + 1];
s[j + 1] = temp;
}
else if(s[j].math == s[j+1].math)
{
if(s[j].english < s[j+1].english)
{
student temp = s[j];
s[j] = s[j + 1];
s[j + 1] = temp;
}
else if(s[j].english == s[j+1].english)
{
if(s[j].name > s[j+1].name)
{
student temp = s[j];
s[j] = s[j + 1];
s[j + 1] = temp;
}
}
}
}
}
}
}
}
void student::output()
{
cout<<name<<" "<<chinese+english+math;
}
int main()
{
int n;
cin>>n;
student s[n];
for(int i=0;i<n;i++)
{
s[i].input();
}
s[0].compare(s,n);
int m;
cin>>m;
s[m-1].output();
return 0;
}