Solve problem 1251 - Tell me the Frequencies! from URI

Author: AliOsm

URI/1251 - Tell me the Frequencies!.cpp

@@ -0,0 +1,50 @@
+#include <iostream>
+#include <string>
+#include <vector>
+#include <algorithm>
+
+using namespace std;
+
+int arr[129] = {0};
+vector<pair<int, int> > res;
+
+
+int main() {
+	string s;
+	getline(cin, s);
+	
+	while (true) {
+		for(int i = 0; i < 129; i++) arr[i] = 0;
+		res.clear();
+		
+		for(int i = 0, len = s.length(); i < len; i++)
+			arr[int(s[i])]++;
+
+		for(int i = 0; i < 129; i++) {
+			int max = 0;
+			for(int j = 0; j < 129; j++)
+				if(arr[j] > arr[max])
+					max = j;
+			res.push_back(make_pair(max, arr[max]));
+			arr[max] = -1;
+		}
+		
+		reverse(res.begin(), res.end());
+		
+		for(int i = 0; i < 129; i++)
+			if(res[i].second != 0) {
+				cout << res[i].first << ' ' << res[i].second;
+				if(i + 1 != 129)
+					cout << endl;
+			}
+		
+		if(getline(cin, s))	
+			cout << endl << endl;
+		else {
+			cout << endl;
+			break;
+		}
+	}
+
+	return 0;
+}

URI/README.md

@@ -27,6 +27,7 @@
 - [1244 - Sort by Length](https://www.urionlinejudge.com.br/judge/en/problems/view/1244)
 - [1245 - Lost Boots](https://www.urionlinejudge.com.br/judge/en/problems/view/1245)
 - [1249 - Rot13](https://www.urionlinejudge.com.br/judge/en/problems/view/1249)
+- [1251 - Tell me the Frequencies!](https://www.urionlinejudge.com.br/judge/en/problems/view/1251)
 - [1256 - Hash Tables](https://www.urionlinejudge.com.br/judge/en/problems/view/1256)
 - [1257 - Array Hash](https://www.urionlinejudge.com.br/judge/en/problems/view/1257)
 - [1258 - T-Shirts](https://www.urionlinejudge.com.br/judge/en/problems/view/1258)