L2-1博弈

NC219786. L2-1博弈

描述

Bear_2 最近迷上了一款博弈游戏，由简单的 1到9 组成，对局可以有 n 个人参加，每个人将会拿到 3 个数字，不同数字的组合将可以比较大小，牌型很简单只有以下四种：
1.如果三张牌相同的，牌型则为炸弹，例如"1 1 1"
2.如果三张牌从小到大是连续的，牌型则为顺子，例如 "1 2 3" 是顺子，而 "1 3 4" 不是顺子，因为 "1 3 4" 并不连续
3.如果有两张牌相同的，牌型则为对子，例如"1 1 2"
4.如果上面的组合都没有则为单张

牌型大小比较：
1. 炸弹>顺子>对子>单张
2. 炸弹大小:"9 9 9">"8 8 8">……>"1 1 1"。顺子大小："7 8 9">"6 7 8">...“2 3 4”>“1 2 3”。对子大小：“9 9”>"8 8">……>"1 1"。单牌大小：“9”>“8”>“7”…..>“1”。
3. 对子的情况，先比对，再比单。
4. 全部为单张时，由最大的单张开始依次分别比较

输入描述

第一行输入 n(1<=n<=100000) 个正整数表示参与对局的人数
之后的 n 行，第 i 行输入三个正整数 P_(i,1) ,P_(i,2) ,P_(i,3) 表示第i个人摸到的三张牌

输出描述

输出 n 行，每行输出一个正整数，第 i 行表示手中的牌第 i 大的人的编号，如果牌相同那么先输出编号小的

示例1

输入:

输出:

上次编辑到这里，代码来自缓存点击恢复默认模板

C++(clang++11) 解法, 执行用时: 237ms, 内存消耗: 3528K, 提交时间: 2021-03-21 19:58:47

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=1e5+5;

typedef struct
{
	int value;
	int idex;
}Peo;

bool cmp(Peo a,Peo b)
{
	if(a.value!=b.value)
	{
		return a.value>b.value;
	}
	else
	{
		return a.idex<b.idex;
	}
}

int main()
{
	int n;
	int a[N][3];
	Peo peo[N];
	
	cin>>n;
	
	for(int i=1;i<=n;i++)
	{
		cin>>a[i][0]>>a[i][1]>>a[i][2];
		sort(a[i],a[i]+3);
	}
	
	for(int i=1;i<=n;i++)
	{
		peo[i].idex=i;
		
		if((a[i][0]==a[i][1])&&(a[i][1]==a[i][2]))
		{
			peo[i].value=a[i][0]*3*100000;
		}
		else if((a[i][0]+1==a[i][1])&&(a[i][1]+1==a[i][2]))
		{
			peo[i].value=a[i][1]*3*10000;
		}
		else if((a[i][0]==a[i][1])||(a[i][1]==a[i][2]))
		{
			if(a[i][0]==a[i][1])
			{
				peo[i].value=a[i][0]*2*1000+a[i][2]*100;
			}
			else if(a[i][1]==a[i][2])
			{
				peo[i].value=a[i][1]*2*1000+a[i][0]*100;
			}
		}
		else
		{
			peo[i].value=a[i][0]+a[i][1]*10+a[i][2]*100;
		}
	}
	
	sort(peo+1,peo+n+1,cmp);
	
	for(int i=1;i<=n;i++)
	{
		cout<<peo[i].idex<<endl;
	}
	
	return 0;
}