Skip to content

Instantly share code, notes, and snippets.

@xypnox
Last active October 15, 2019 18:38
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save xypnox/edee0e9e2f156dcf0e9ad7e8649eaa8f to your computer and use it in GitHub Desktop.
Save xypnox/edee0e9e2f156dcf0e9ad7e8649eaa8f to your computer and use it in GitHub Desktop.
A solution to a CP problem finding the largest occurence of character in array, with smaller ascii taking priority.
#include <bits/stdc++.h>
#include <iostream>
#include <string>
using namespace std;
//corrected a few things including input \-?
char correctType(string b) {
long int alpha[26] = {};
for (long int k = 0; k < b.length(); k++) {
for (int l = 0; l < 26; l++) {
if (b[k] == l + 'a') {
alpha[l] += 1;
break;
}
}
}
int result = 'a';
long int n = alpha[0];
for (int i = 1; i < 26; i++) {
if (alpha[i] > n) {
n = alpha[i];
result = 'a' + i;
}
}
return result;
}
int main() {
int T = 2;
cin >> T;
string results;
for (int i = 0; i < T; i++) {
char str[10000];
cin >> str;
results.push_back(correctType(str));
}
for (int j = 0; j < T; j++) {
cout << results[j] << endl;
}
return 0;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment