洛谷P1786 帮贡排序

P1786 帮贡排序 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

模拟题通病 比较复杂 模拟起来很烦

注意结构体用sort时 可以自己加入cmp比较函数

代码如下：

#include <iostream>
#include <algorithm>
using namespace std;
int cnt = 0;

struct person
{
	string name;
	string job;
	int contri;
	int xuhao;
	int rank;
}arr[120];

bool cmp1(person x, person y) //比较函数1 
{
	if (x.contri == y.contri) return x.xuhao < y.xuhao;
	else return x.contri > y.contri;
}

bool cmp2(person x, person y) //比较函数2 
{
	if (x.rank == y.rank) return x.xuhao < y.xuhao;
	else return x.rank > y.rank;
}


int main()
{
	int n, i;
	cin >> n;
	
	while (n--)
	{
		string na, jo;
		int cont, ra;
		cin >> na >> jo >> cont >> ra;
		
		if (jo == "BangZhu" || jo == "FuBangZhu")//帮主副帮主直接输出就好了 不用放结构体里了 
		{
			cout << na << " " << jo << " " << ra << endl;
		}
		else 
		{
			arr[cnt] = {na, jo, cont, cnt, ra};
			cnt++;
		}
	}
	
	sort(arr, arr + cnt, cmp1);//先按帮贡排序 
	
	//再在每个职位中 按等级排序 
	sort(arr, arr + 2, cmp2);
	sort(arr + 2, arr + 6, cmp2);
	sort(arr + 6, arr + 13, cmp2);
	sort(arr + 13, arr + 38, cmp2);
	if (cnt > 38) sort(arr + 38, arr + cnt, cmp2);
	
	//赋予新职位 
	for (int i = 0; i < cnt; i++) 
	{
		if (i>=0 && i<=1) arr[i].job = "HuFa";
		if (i>=2 && i<=5) arr[i].job = "ZhangLao";
		if (i>=6 && i<=12) arr[i].job ="TangZhu";
		if (i>=13 && i<=37) arr[i].job = "JingYing";
		if (i>=38) arr[i].job = "BangZhong";
	}

	//输出 
	for (int i = 0; i < cnt; i++) 
		cout << arr[i].name << " " << arr[i].job << " "<< arr[i].rank << endl;
	
	return 0;
}