AT_abc354_b [ABC354B] AtCoder Janken 2 题解

洛谷
AT

思路

排序，然后按要求输出。

代码

#include
#define int long long 
using namespace std;
const int N=1e5+140;
int n;
string a[N];
int num;
bool cmp(string x,string b)
{
	return x<b;
}
signed main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>a[i]>>x;	
		num+=x;
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++)//题目从0开始
	{
		if(i-1==num%n)
		{
			cout<<a[i];
			return 0;
		}
	}
}