AcWing 591. 国家领导者
原题链接
简单
作者:
沙漠绿洲
,
2020-10-04 18:59:05
,
所有人可见
,
阅读 342
C++ 代码
#include <iostream>
#include <unordered_set>
using namespace std;
int n, T;
string s;
int main()
{
cin >> T;
for(int j = 1; j <= T; ++ j)
{
scanf("%d\n", &n);
string ret;
int maxm = 0;
for(int i = 0; i < n; ++ i){
getline(cin, s);
unordered_set<char> m;
for(char c : s)
if(c >= 'A' && c <= 'Z')
m.insert(c);
if(m.size() > maxm || (m.size() == maxm && s < ret))
ret = s, maxm = m.size();
}
printf("Case #%d: %s\n" , j, ret.c_str());
}
return 0;
}