Guest User

Untitled

a guest
Jul 11th, 2016
452
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.10 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. #define icin(x) scanf("%d",&x)
  4. #define pb push_back
  5. #define LL long long
  6. #define F first
  7. #define S second
  8. #define eps ((double)1e-8)
  9. #define maxn 1009
  10. #define maxm 100009
  11.  
  12. using namespace std;
  13.  
  14. int main()
  15. {
  16.   int t;
  17.   icin(t);
  18.   int x =0;
  19.   while(t--)
  20.   {
  21.     x++;
  22.     int n;
  23.     icin(n);
  24.     string dump;
  25.     getline(std::cin,dump);
  26.     vector<int> vec;
  27.     vector<string> data;
  28.     int cur = 0;
  29.     for(int i=0;i<n;i++)
  30.     {
  31.       string s;
  32.       getline(std::cin,s);
  33.       data.pb(s);
  34.       int cnt=0;
  35.       vector<int> ht(27,0);
  36.       for(int j=0;j<s.length();j++)
  37.       {
  38.         if(s[j]>='A' && s[j]<='Z')
  39.         {
  40.           if(ht[s[j]-'A']==0)
  41.           {
  42.             cnt++;
  43.             ht[s[j]-'A']=1;
  44.           }
  45.         }
  46.       }
  47.       if(cnt>cur)
  48.         cur=cnt;
  49.       vec.pb(cnt);
  50.     }
  51.     vector<string> can;
  52.     for(int i=0;i<n;i++)
  53.     {
  54.       if(vec[i]==cur)
  55.       {
  56.         can.pb(data[i]);
  57.       }
  58.     }
  59.     sort(can.begin(),can.end());
  60.     string ans = can[0];
  61.     cout << "Case #" << x << ": " << ans << endl;
  62.   }
  63. }
Add Comment
Please, Sign In to add comment