201503-2 数字排序（优先队列（最大最小堆））

试题编号：	201503-2
试题名称：	数字排序
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述 　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 　　输入的第一行包含一个整数n，表示给定数字的个数。 　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 输出格式 　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。 样例输入 12 5 2 3 3 1 3 4 2 5 2 3 5 样例输出 3 4 2 3 5 3 1 1 4 1 评测用例规模与约定 　　1 ≤ n ≤ 1000，给出的数都是不超过1000的非负整数。

 

#include <map>  
#include <cmath>  
#include <queue>  
#include <cstdio>  
#include <string>  
#include <cstring>  
#include <iostream>  
#include <algorithm> 
#include <sstream> 
#include <time.h> 
#include <vector>
#include <list>
using namespace std;
//201503-2 数字排序

struct SS
{
	int Value, Num;
	bool operator <(const SS& s)const
	{
		if (Num == s.Num)
			return Value > s.Value;		//最小堆
		else
			return Num < s.Num;			//最大堆
	}
};
int main()
{
	int i, j, N, Num;
	priority_queue<SS> Out;
	SS Va;

	cin >> N ;
	map<int, int>Data;

	for (i = 0; i < N; i++)
	{
		cin >> Num;
		Data[Num] += 1;
	}
	for (map<int, int>::iterator it = Data.begin(); it != Data.end(); it++)
	{
		Va.Value = (*it).first;
		Va.Num = (*it).second;
		Out.push(Va);
	}
	while(!Out.empty())
	{
		cout << Out.top().Value <<" "<< Out.top().Num << endl;
		Out.pop();
	}
	cin >> N;
	return 0;
}