【洛谷】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;
}