sacgajcvs

Untitled

Dec 17th, 2019
186
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.85 KB | None | 0 0
  1. include<bits/stdc++.h>
  2. using namespace std;
  3. int G(int x){
  4. return 0;
  5. }
  6. int main(){
  7. ios_base::sync_with_stdio(false);
  8. cin.tie(NULL);
  9. int t,n,k,sum,min,j;
  10. string ans_str;
  11. int A[26], B[26]={};
  12. cin>>t;
  13. while(t--){
  14. cin>>n;
  15. string a[n];
  16. min=27;
  17. for(k=0;k<n;k++){
  18. cin>>a[k];
  19. string s;
  20. s=a[k];
  21. transform(A,A+26,A,G);
  22. for(int i=0;i<s.size();i++){
  23. A[int(s[i])-97]=1;
  24. }
  25.  
  26. sum=accumulate(A, A+26,0);
  27. // cout<<sum<<'\n';
  28. if(sum<=min){
  29. min=sum;
  30. j=k;
  31. ans_str=a[k];
  32. }
  33.  
  34. //cout<<A[0]<<'\n';
  35. }
  36. cout<<ans_str<<'\n';
  37. }
  38. return 0;
  39. }
Advertisement
Add Comment
Please, Sign In to add comment