[NOIP2007提高组]统计数字

[NOIP2007提高组]统计数字

连更。。。

今天我们来讲一下最简单的题目。。。

这是最简单的题目。。

我们还是用上了sort.
(新来的小盆友看前一个博客。。。)

我们今天用它来做排序，为了方便起见，我就直接把上次所说的原理就不说了。?

谢谢大家支持。

我们看一眼原题

[]: http://www.rqnoj.cn/problem/133 “原题在这里！！！”

好的，我们直接说吧

先P上代码

---

#include <cstdio>
#include <bits/stdc++.h>
using namespace std;
int num,a[200005];
//bool comp(int x,int y){
//	return x>y;
//}
int main(){
	
	freopen("count.in","r",stdin);
	freopen("count.out","w",stdout);
	
	scanf("%d",&num);
	
	for(int i=1;i<=num;i++){
		scanf("%d",&a[i]);
	}
	sort(a+1,a+1+num);
	int n=1;
	for(int i=1;i<num;i++){
		if(a[i+1]!=a[i]){
			printf("%d %d\n",a[i],n);
			n=0;
		}
		n++;
	}
	if(a[num]!=a[num-1]){
		printf("%d %d",a[num],1);
	}else{
		printf("%d %d",a[num],n);
	}
	return 0;
}
//num是num,n是n 

---

好了，以上就是基本的代码啦!