【洛谷】P1786 帮贡排序 2020-11-07

【洛谷】P1786 帮贡排序

简单结构体排序题，用bool函数加sort就可以。主要的点是如果需要按某种奇怪的顺序排序的话，就把那个奇怪的顺序表上号好了。

题解：（还是多加注释比较好）

//给帮贡最多的护法的职位，其次长老，以此类推。

//乐斗的显示并不按帮贡排序而按职位和等级排序。 

//求出最后乐斗显示的列表(在他调整过职位后)：职位第一关键字，等级第二关键字。 

#include<iostream>
#include<string.h>
#include<algorithm>

using namespace std;

struct xingyue{
	string name;  //...
	string posit;  //职位
	int bangg;   //帮贡
	int grade;   //等级
	int num;     //输入的顺序
	int numposit;   //职位的顺序
};

bool cmpb(xingyue x,xingyue y)
{
	if(x.bangg==y.bangg)
		return x.num<y.num;
	else
		return x.bangg>y.bangg;
}

bool cmpd(xingyue x,xingyue y)   //职位相同按等级，等级相同按序号 
{
	if(x.numposit==y.numposit)
	{
		if(x.grade==y.grade)
			return x.num<y.num;
		return x.grade>y.grade;
	}
	return x.numposit<y.numposit; 
	
}

int main()
{
	int n;
	cin>>n;
	xingyue bang[n+1];
	
	for(int i=1;i<=n;i++)
	{
		cin>>bang[i].name>>bang[i].posit>>bang[i].bangg>>bang[i].grade;
		bang[i].num=i;
	}
	sort(bang+1,bang+n+1,cmpb); //排帮贡 (帮贡相同排序号)
	
	int count=1;
	for(int i=1;i<=n;i++)
	{
	    if(bang[i].posit!="BangZhu"&&bang[i].posit!="FuBangZhu") 
	    {
	    	if(count<=2) 
			{
				bang[i].posit="HuFa";
				bang[i].numposit=3;
			}
			else if(count>2&&count<=6)
			{
				bang[i].posit="ZhangLao";
				bang[i].numposit=4;
			}
			else if(count>6&&count<=13)
			{
				bang[i].posit="TangZhu";
				bang[i].numposit=5;
			}
			else if(count>13&&count<=38)
			{
				bang[i].posit="JingYing";
				bang[i].numposit=6;
			}
			else
			{
				bang[i].posit="BangZhong";
				bang[i].numposit=7;
			}
			count++;
		}
		else if(bang[i].posit=="BangZhu")
		{
			bang[i].numposit=1;
		}
		else if(bang[i].posit=="FuBangZhu")
		{
			bang[i].numposit=2;
		}	
	}
	sort(bang+1,bang+n+1,cmpd);
	for(int i=1;i<=n;i++)
	{
		cout<<bang[i].name<<' '<<bang[i].posit<<' '<<bang[i].grade<<endl;
	}

	
	return 0;
}