CF 63a
题意
给定一定的优先级进行排序
n 个人,所有人都有标号 1 ~ n(输入的顺序就是标号)。
指示如下:
rat优先级最高
woman 和 child 其次
man 再尔
captain 最低
如果优先性相同则标号小的优先
输出顺序
分析
直接 struct sort时候手写个 cmp 的优先级
代码
#include <bits/stdc++.h>
using namespace std;
const int N = 110;
struct Node
{
int var;
string name;
int pos;
};
Node s[N];
bool cmp(Node a , Node b)
{
return (a.pos == b.pos ? a.var < b.var : a.pos < b.pos);
}
int main()
{
int n;
scanf("%d" , &n);
string x;
for(int i = 1 ; i <= n ; i++)
{
cin>>s[i].name>>x;
s[i].var = i;
if(x[0] == 'r')
{
s[i].pos = 0;
}
else if(x[0] == 'w' || (x[0] == 'c' && x[1] == 'h'))
{
s[i].pos = 1;
}
else if(x[0] == 'm')
{
s[i].pos = 2;
}
else
{
s[i].pos = 3;
}
}
sort(s + 1 , s + n + 1 , cmp);
for(int i = 1 ; i <= n ; i++)
{
cout<<s[i].name<<'\n';
}
return 0;
}