p1177快速排序 map解法


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

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