Untitled
unknown
plain_text
3 years ago
842 B
2
Indexable
//18 //18 //18 //18 //18 #include <bits/stdc++.h> using namespace std; void swap(signed long long int *a,long long int *b){ int tmp = *a; *a = *b; *b = tmp; } void bubble_sort(signed long long int array[],int N){ for(int i = 0 ; i < N - 1 ; i++){ for(int j = 0 ; j < N-i-1 ;j++){ if(array[j]> array[j+1]){ swap(array[j],array[j+1]); } } } } int main(){ int N; cin >> N; signed long long int array[N]; for(int i = 0 ; i < N ; i++) cin >> array[i]; bubble_sort(array,N); map<signed long long int ,int>m; for(int i = 0 ; i < N ; i++) mapping[array[i]]++; int visited = 0; set<signed long long int> s; for(int i = 0 ; i < N ; i++) s.insert(array[i]); for(auto i : s) cout << i <<" "<< mapping[i] <<endl; }
Editor is loading...