Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- #define icin(x) scanf("%d",&x)
- #define pb push_back
- #define LL long long
- #define F first
- #define S second
- #define eps ((double)1e-8)
- #define maxn 1009
- #define maxm 100009
- using namespace std;
- int main()
- {
- int t;
- icin(t);
- int x =0;
- while(t--)
- {
- x++;
- int n;
- icin(n);
- string dump;
- getline(std::cin,dump);
- vector<int> vec;
- vector<string> data;
- int cur = 0;
- for(int i=0;i<n;i++)
- {
- string s;
- getline(std::cin,s);
- data.pb(s);
- int cnt=0;
- vector<int> ht(27,0);
- for(int j=0;j<s.length();j++)
- {
- if(s[j]>='A' && s[j]<='Z')
- {
- if(ht[s[j]-'A']==0)
- {
- cnt++;
- ht[s[j]-'A']=1;
- }
- }
- }
- if(cnt>cur)
- cur=cnt;
- vec.pb(cnt);
- }
- vector<string> can;
- for(int i=0;i<n;i++)
- {
- if(vec[i]==cur)
- {
- can.pb(data[i]);
- }
- }
- sort(can.begin(),can.end());
- string ans = can[0];
- cout << "Case #" << x << ": " << ans << endl;
- }
- }
Add Comment
Please, Sign In to add comment