[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
好了,以上就是基本的代码啦!