p1177快速排序 map解法

P1177 【模板】快速排序
由于map可以按关键值排序，且每个关键值可以有对应值表示该关键值的个数，所以可以完成这道题

#include<bits/stdc++.h>
using namespace std;
int main()
{
       map<int,int> s;
       int n;
       cin>>n;
       for (int i=1;i<=n;i++)
       {
            int x;
           cin>>x;
           s[x]++;
      }
      map<int,int>::iterator it;
     for (it=s.begin();it!=s.end();it++)
    {
             for (int i=1;i<=it->second;i++)
                  cout<<it->first<<" ";
    }
}