c508: 去蟲

解題心得:
map反過來輸入的寫法:
for(map<int,int>::reverse_iterator rit=m.begin();rit!=m.rend();rit++)
    cout<<rit->first<<endl;

程式碼:

#include <iostream>
#include <algorithm>
#include <map>
using namespace std;

int main()
{
    int n,arr[100001];
    map<int,int> m;
    map<int,int>::reverse_iterator it;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>arr[i];
    for(int i=0;i<n;i++)
        m[arr[i]]++;
    sort(arr,arr+n);
    for(int i=0;i<n;i++)
        cout<<arr[i]<<" ";
    cout<<endl;
    for(it=m.rbegin();it!=m.rend();it++)
        cout<<it->first<<" ";
}