学生选拔＜结构体＞

问题描述 :

多组测试数据。每组数据的第一行的数字n,m(1≤m,n≤1000)。n表示该班级有n个同学，m表示要选取每门课排名前m的学生。

以下n行每行由一个名字，一个语文成绩，一个数学成绩，一个英语成绩组成，表示一个同学的信息。

名字是一个由大小写字母组成的字符串，名字字符串最长长度为20，名字中间没有空格。每门课成绩是一个0到10000之间的整数。

数据保证，在同一组测试数据中，任意两个同学同一门课程的分数一定不相同。

说明：总共三门课，每门课录取前m个学生，则总共最多录取3*m个学生，但这些学生可能重复，即某个学生的两门课甚至三门课成绩都排在前m个，这样，录取的学生数将少于3*m。

输入说明 :

输入多组测试数据。

每组数据的第一行为两个数字n,m(1≤m,n≤1000)，以空格分隔。

以下n行每行由一个名字，一个语文成绩，一个数学成绩，一个英语成绩组成。名字是一个由大小写字母组成的字符串，名字字符串最长长度为20，名字中间没有空格。每门课成绩是一个0到10000之间的整数。数据之间以空格分隔。

输出说明 :

按字典顺序输出被录取的学生名字。每行一个。每组数据之后（包括最后一组数据）输出一个空行。

代码如下：

 

#include<cstdio>
#include <iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct student
{
    char name[21];
    int s1;
    int s2;
    int s3;

};
bool cmp1(student x, student y)//给soet传递降序的参数
{
    if (x.s1 != y.s1)
        return x.s1 > y.s1;
}
bool cmp2(student x, student y)
{
    if (x.s2 != y.s2)
        return x.s2 > y.s2;
}
bool cmp3(student x, student y)
{
    if (x.s3 != y.s3)
        return x.s3 > y.s3;
}
bool cmp4(student x, student y)//按字典序排序
{
    if (strcmp(x.name, y.name) != 0)
    {
        return strcmp(x.name, y.name) < 0;
    }
}
int main()
{
    int n;
    for (; cin >> n;) {

        int m;
        cin >> m;
        student stu[1001];
        for (int i = 0; i < n; i++)
        {
            cin >> stu[i].name >> stu[i].s1 >> stu[i].s2 >> stu[i].s3;
        }

        student stuu[3001];
        int k = 0;
        sort(stu, stu + n, cmp1);
        for (int i = 0; i < m; i++)
        {
            stuu[k++] = stu[i];
        }
        sort(stu, stu + n, cmp2);
        for (int i = 0; i < m; i++)
        {
            stuu[k++] = stu[i];
        }
        sort(stu, stu + n, cmp3);
        for (int i = 0; i < m; i++)
        {
            stuu[k++] = stu[i];
        }
        for (int i = k-1; i > 0; i--)//删除重复元素！
        {
            for (int j = i - 1; j >= 0; j--)
            {
                if (strcmp(stuu[i].name ,stuu[j].name)==0)
                {
                    for (int z = i; z < k-1; z++)
                    {
                        stuu[z] = stuu[z + 1];
                    }
                    k--;
                    break;
                }
            }
        }
        sort(stuu, stuu + k, cmp4);
        for (int i = 0; i < k; i++)
        {
            cout<<stuu[i].name<<endl;
        }
        
            printf("\n");
    }return 0;
}