P1786

P1786 帮贡排序

水题目（仅仅记录一下自己的错误）

这题解释的很清楚了我就不再分析了，下面说一下我调试过程中的每个bug出现的点
我的第一个弱智 bug出现在数组越界上只开了[115]数组循环到了115出现了一个错误，导致我样例的帮主名字是BangZhong（很奇怪），幸好很好检查出来，0分
第二个弱智 bug是我的sort（）从下标2开始连第二个副帮主的贡献也排进去了（不知道写的时候想的什么），后两个sort都改为3，20分
第三次是题目中所需的是若排序条件都相同那么则按照给定的前后顺序来排，看大佬题解中的结构体里加了一个序号(输入的时候让其等于输入顺序即可)。让我豁然开朗主要是我太菜了
之后在写sort的比较函数时（两次！！！！排序都要求了条件相同按照先后顺序）最后加上序号比较（a.ID<b.ID）就行了。由于第一次改只改了一个函数cmp ，70分
后改第二次，100分

#include<bits/stdc++.h>
#define abc(i,j,k) for(int i=(int)(j);i<=(int)(k);i++)
#define cba(i,j,k) for(int i=(int)(j);i>=(int)(k);i--)
#define INF 0x3f3f3f3f
#define _INF 0xc0c0c0c0
typedef long long ll;
using namespace std;
map<string,int>posnum;
int n;
string poslist[115];
struct info
{
    string name;
    string pos;
    ll gong;
    ll level;
    ll ID;//%%%%
};
info per[120];
bool cmp1(info a,info b)
{
    if(a.gong!=b.gong)
      return a.gong>b.gong;
    else
      return a.ID<b.ID;
}
int getnum(info a)
{
    if(a.pos=="BangZhu")
        return 7;
    if(a.pos=="FuBangZhu")
        return 6;
    if(a.pos=="HuFa")
        return 5;
    if(a.pos=="ZhangLao")
        return 4;
    if(a.pos=="TangZhu")
        return 3;
    if(a.pos=="JingYing")
        return 2;
    if(a.pos=="BangZhong")
        return 1;

}
bool cmp2(info a,info b)
{
    if(getnum(a)!=getnum(b))
        return getnum(a)>getnum(b);
    else if(a.level!=b.level)
         return a.level>b.level;
    else 
        return a.ID<b.ID;//按照原来顺序的方法
    
}
void read()
{
    poslist[0]="BangZhu";
    poslist[1]="FuBangZhu";
    poslist[2]="FuBangZhu";
    poslist[3]="HuFa";
    poslist[4]="HuFa";
    abc(i,5,8)
       poslist[i]="ZhangLao";
    abc(i,9,15)
       poslist[i]="TangZhu";
    abc(i,16,40)
       poslist[i]="JingYing";
    abc(i,41,114)//数组千万不要超界
       poslist[i]="BangZhong";
}
int main()
{
    cin>>n; 
    abc(i,0,n-1)
    {
        cin>>per[i].name>>per[i].pos>>per[i].gong>>per[i].level;
        per[i].ID=i;
    }
    sort(per+3,per+n,cmp1);
    read();
    abc(i,0,n-1)
    {
        per[i].pos=poslist[i];
    }
    
    sort(per+3,per+n,cmp2);
    abc(i,0,n-1)
    {
        cout<<per[i].name<<" "<<per[i].pos<<" "<<per[i].level<<endl;
    }
}

收获就是学到了这个记录先后顺序的方法。