aboutsummaryrefslogtreecommitdiff
path: root/CountingSort2.cpp
diff options
context:
space:
mode:
authorOmar Magdy <omar.professional8777@gmail.com>2022-05-01 17:46:24 +0200
committerOmar Magdy <omar.professional8777@gmail.com>2022-05-01 17:46:24 +0200
commit9056f142da2a44dc4fbec12cd7370db8e4832fe0 (patch)
tree86a804642b22a159744fd5d1c7cdc9b5fbbb52c6 /CountingSort2.cpp
parenta0d7b8320a8996eee0ed957b79c3a882f8b47146 (diff)
downloadcompetitive-programming-9056f142da2a44dc4fbec12cd7370db8e4832fe0.tar.xz
competitive-programming-9056f142da2a44dc4fbec12cd7370db8e4832fe0.zip
Solved 2 new problems
Diffstat (limited to 'CountingSort2.cpp')
-rw-r--r--CountingSort2.cpp21
1 files changed, 21 insertions, 0 deletions
diff --git a/CountingSort2.cpp b/CountingSort2.cpp
new file mode 100644
index 0000000..29fb91c
--- /dev/null
+++ b/CountingSort2.cpp
@@ -0,0 +1,21 @@
+#include<bits/stdc++.h>
+
+using namespace std;
+
+int main() {
+ int n, x;
+ cin >> n;
+ vector<int> v;
+ vector<int> freq(100);
+ for(int i = 0; i < n; i ++){
+ cin >> x;
+ freq[x]+=1;
+ }
+ for(int i = 0; i < freq.size(); i++){
+ for(int j = 0; j < freq[i]; j++){
+ cout << i << " ";
+ }
+ }
+ cout << endl;
+ return 0;
+}