前言

先做赌徒的，结果发现这道题太TM简单了，然后就先做这道题了。

---

正题

给出n（1<=n<=200000）个数字，每个数字不超过1500000000。求每个数字出现的次数

---

输入输出（建议无视）

Input

　　输入包含n+1行；
　　第一行是整数n，表示自然数的个数；
　　第2~n+1每行一个自然数。

Output

　　输出包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。

Sample Input

8
2
4
2
4
5
100
2
100

Sample Output

2 3
4 2
5 1
100 2

---

解题思路

这只是哈希的练习题，不代表哈希是最优解，反正也能过对吧(⊙v⊙)。用哈希统计

---

代码

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=299993;
struct hashs{int c,num;
};
hashs hash[maxn];
int n,x;
int hashmath(int x)//哈希函数
{return x%maxn;
}
int locate(int x)//寻找位置
{int i=0,w=hashmath(x);while (i<maxn && hash[(w+i)%maxn].c!=0 && hash[(w+i)%maxn].c!=x)i++;return (w+i)%maxn;
}
void ins(int x)//插入元素
{int w=locate(x);hash[w].c=x;hash[w].num++;//统计次数
}
bool find(int x)//查找
{int w=locate(x);if (hash[w].c==x) return true;else return false;
}
bool cmp(hashs x,hashs y)//排序
{if (x.num==0 || y.num==0) return x.num>y.num;return x.c<y.c;
}
int main()
{scanf("%d",&n);for (int i=1;i<=n;i++){scanf("%d",&x);ins(x);//加入}sort(hash,hash+maxn-1,cmp);//排序int i=0;while (hash[i].num!=0){printf("%d %d\n",hash[i].c,hash[i].num);i++;//输出}
}