难度与考察点
小模拟题,考察sort函数对结构体的排序,c语言里可以使用qsort函数进行相类似的操作,但会麻烦一点
主要思路
1.对各个数据进行输入的同时记录一下他的id位置,用pre保存,在排序时需要用到,因为该题有一个很坑的地方 — 相同等级下原先靠前的要放在前面
2.第一次排序时根据他的分数排序,如果分数相同则看pre
3.排序后对各个分区重新划分职位
4.通过map将string映射为int,在第二次排序时根据第一关键字职位次序与第二关键字等级以及隐藏的第三关键字pre进行排序
4.最后将每个人的姓名职位等级输出即可
5.值得注意的是sort中cmp函数的实现里,除等级和分数要从大到小排序外,其余都是从小到大排序
实现代码
#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <algorithm>
#include <map>
using namespace std;
const int N = 111;
struct bang {
string name;
string pos;
int score;
int level;
int pre;//记录原先位置
}p[N];
int n;
map <string, int> pos;
bool cmp(const bang a, const bang b)
{
if (a.score != b.score)
return a.score > b.score;
else return a.pre < b.pre;
}
bool cmp2(const bang a, const bang b)
{
if (a.pos != b.pos)
return pos[a.pos] < pos[b.pos];
else if (a.level != b.level) return a.level > b.level;
else return a.pre < b.pre;
}
int main()
{
cin >> n;
for (int i = 1;i <= n;++i) cin >> p[i].name >> p[i].pos >> p[i].score >> p[i].level,p[i].pre = i;
sort(p + 4, p + n + 1, cmp);//前三位是不能排序的
//依据帮贡来重新划分职位
for (int i = 1;i <= n;++i)
{
if (i == 1) p[i].pos = "BangZhu";
else if (i >= 2 && i <= 3) p[i].pos = "FuBangZhu";
else if (i >= 4 && i <= 5) p[i].pos = "HuFa";
else if (i >= 6 && i <= 9) p[i].pos = "ZhangLao";
else if (i >= 10 && i <= 16) p[i].pos = "TangZhu";
else if (i >= 17 && i <= 41) p[i].pos = "JingYing";
else p[i].pos = "BangZhong";
}
//通过字符串映射数字来进行职位排序
pos["BangZhu"] = 1;
pos["FuBangZhu"] = 2;
pos["HuFa"] = 3;
pos["ZhangLao"] = 4;
pos["TangZhu"] = 5;
pos["JingYing"] = 6;
pos["BangZhong"] = 7;
sort(p + 4, p + n + 1, cmp2);
for (int i = 1;i <= n;++i)
{
cout << p[i].name << ' ' << p[i].pos << ' ' << p[i].level<<endl;
}
return 0;
}