cf 63a Sinking Ship

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;
}