diff options
Diffstat (limited to 'CountingSort2.cpp')
| -rw-r--r-- | CountingSort2.cpp | 21 |
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; +} |
