统计数字.

F
题目背景
#警告：数据可能存在加强

题目描述
某次科研调查时得到了n个自然数，每个数均不超过1500000000(1.5×10^9)。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

输入格式
共n+1行。

第一行是整数n，表示自然数的个数；

第2至n+1每行一个自然数。

输出格式
共m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。

每行输出2个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。

输入输出样例
输入 输出
8 2 3
2 4 2
4 5 1
2 100 2
4
5
100
2
100

说明/提示
40%的数据满足：10001≤n≤1000

80%的数据满足：500001≤n≤50000

100%的数据满足：2000001≤n≤200000，每个数均不超过1500000000(1.5×10^9)

首先输入数字，然后用快速排序将所有的数字排好序。定义一个k用来计数，k赋为0。用一个循环开始准备输出，首先k先自增，因为a[i]和a[i+1]比较，无论是否相同，a[i]总是存在，总是从a[i]开始数。当a[i]和a[i+1]不相同时，输出a[i]和k，此时，将k手动置为0，因为要开始下一个数的计数了。k如果不置为0，则会把a[i]的个数也计算在内。

#include<iostream>
using namespace std;

const int MAX = 200001;
int a[MAX] = {0};
int b[MAX] = {0};
//快速排序
void quicksort(int a[], int left, int right)
{
	if(left >= right) return ;
	int i = left, j = right;
	int temp = a[left];
	while(i < j)
	{
		while(a[j] >= temp && i < j)
            j--;
        if(i < j) swap(a[i], a[j]);
		while(a[i] <= temp && i < j)
            i++;
        if(i < j) swap(a[i], a[j]);
        
	}
	a[i] = temp;
	quicksort(a, left, i-1);
	quicksort(a, i+1, right);
}

int main(){
	int n;
	cin >> n;
	for(int i = 1; i <= n; i++)
	{
		cin >> a[i];
	}
	quicksort(a, 1, n);//调用快速排序函数
	int k = 0;
	for(int i = 1; i <= n; i++)
	{
		k++;   //k自增
		if(a[i] != a[i+1])
		{
			cout << a[i] << " " << k << endl;//输出
			k = 0;
		} 
	}
    return 0;//最后
}