对四门课程分别排序,这样每一个学生就有四个排名,取排名最高的那个
注意优先级,A > C > M > E
优先级的处理,是通过 四个for循环的先后顺序 来实现的
继续练习了sort()中比较函数的自定义
如果使用map,那么只能是map<int ,stirng > 但单科分数可能出现重复,所以又必须用multimap<int ,stirng>
但multimap的使用是不方便的,不能使用下标,进而也不能用下标获得rank
但这种处理方式,仍然存在一个问题,导致一个测试点过不去
在代码中,是直接用下标获得了rank
但考虑这样的情况,98 95 95 94 94 80,那么80的排名应该是4,而不是6
另外一点值得特别注意,自定义的比较函数中: if (p1.second > p2.second) return 1;
if里面 如果用 >= 就错误 必须没有 =
代码看起来多,其实主体思路很清晰,四组功能完全一样的代码,复制粘贴即可
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
bool cmp(pair<string, int> p1, pair<string, int> p2)
{
if (p1.second > p2.second)
return 1;
else return 0;
}
int main()
{
int a1, a2; //总人数 和 待核查人数
cin >> a1 >> a2;
string str;
int c, m, e, a;
vector<pair<string,int>> data1, data2, data3, data4; //分别存放学号+单科成绩
for (int i = 0; i < a1; i++)
{
cin >> str >> c >> m >> e;
a = (c + m + e) / 3;
data1.push_back(make_pair(str, c));
data2.push_back(make_pair(str, m));
data3.push_back(make_pair(str, e));
data4.push_back(make_pair(str, a));
}
sort(data1.begin(), data1.end(), cmp);
sort(data2.begin(), data2.end(), cmp);
sort(data3.begin(), data3.end(), cmp);
sort(data4.begin(), data4.end(), cmp);
for (int i = 0; i < a2; i++)
{
int rank = 1000000; //初始化变量
char tag = 't';
cin >> str;
for (int j = 0; j < data3.size(); j++) // data3中查找
if (data3[j].first == str)
{
if (j + 1 <= rank)
{
rank = j + 1;
tag = 'E';
}
break;
}
for (int j = 0; j < data2.size(); j++) // data2中查找
if (data2[j].first == str)
{
if (j + 1 <= rank)
{
rank = j + 1;
tag = 'M';
}
break;
}
for (int j = 0; j < data1.size(); j++) // data1
if (data1[j].first == str)
{
if (j + 1 <= rank)
{
rank = j + 1;
tag = 'C';
}
break;
}
for (int j = 0; j < data4.size(); j++) // data4
if (data4[j].first == str)
{
if (j + 1 <= rank)
{
rank = j + 1;
tag = 'A';
}
break;
}
if (tag != 't') //此学号存在
cout << rank << " " << tag;
else cout << "N/A";
if (i != a2 - 1)
cout << endl;
}
return 0;
}