fork download
copy 
  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <math.h>
  4. int main(void) {
  5. 	long double max=0, t, log26=1.4149733;
  6. 	int c, n, i, j, l;
  7. 	char str[1001], maxS[1001];
  8. 	scanf("%d",&c);
  9. 	while(c--){
  10. 		scanf("%d",&n);
  11. 		max=1;
  12. 		for(i=0;i<n;i++){
  13. 			scanf("%s",str);
  14. 			t=0;
  15. 			l=strlen(str);
  16. 			if(l*log26<max) continue;
  17. 			for(j=0;j<l;j++){
  18. 				if(str[j] > 65) t+=log26;
  19. 				else t++;
  20. 			}
  21. 			if(max<t){
  22. 				max = t;
  23. 				memcpy(maxS, str, strlen(str)+1);
  24. 			} else if(max==t){
  25. 				for(j=0;j<strlen(str);j++){
  26. 					if(str[j] < maxS[j]) {
  27. 						memcpy(maxS, str, strlen(str)+1);
  28. 						break;
  29. 					} else if(str[j]>maxS[j]) break;
  30. 				}
  31. 			}
  32. 		}
  33. 		printf("%s\n", maxS);
  34. 	}
  35. 	return 0;
  36. }
Success #stdin #stdout 0s 2296KB
comments (?)
stdin
copy 
2 
4 
abcdeccfda
01224351325464234652343243
a01
ab1e4
3 
cdf 
cde 
fdb
stdout
copy 
01224351325464234652343243
cde
https://ideone.com/eIYg4i
KOOGLE
language:
C (gcc 8.3)
created:
10 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!