aboutsummaryrefslogtreecommitdiff
path: root/CountingSort2
diff options
context:
space:
mode:
Diffstat (limited to 'CountingSort2')
-rw-r--r--CountingSort2/CountingSort2.cpp21
1 files changed, 21 insertions, 0 deletions
diff --git a/CountingSort2/CountingSort2.cpp b/CountingSort2/CountingSort2.cpp
new file mode 100644
index 0000000..29fb91c
--- /dev/null
+++ b/CountingSort2/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;
+}