思路
排序,然后按要求输出。
代码
#include<bits/stdc++.h>
#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;
}
}
}