统计数字(NOIP2007)提高组
来源:互联网 发布:淘宝提前收款在哪里 编辑:程序博客网 时间:2024/06/15 19:44
1. Problem Description
某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。
2. Input
输入文件count.in包含n+1行;
第一行是整数n,表示自然数的个数;
第2~n+1每行一个自然数。
3. Output
输出文件count.out包含m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。
输入样例
8
2
4
2
4
5
100
2
100
输出样例
2 3
4 2
5 1
100 2
#include <iostream>#include <cstdio>#include <stdlib.h>using namespace std;const int M=200005;struct node{ int id;}a[M];int n,l=0;bool cmp(node a,node b){ return a.id<b.id;}void init(){ long long t,t1; cin>>n; for(int i=1;i<=n;i++){ scanf("%d",&a[i].id); }}void qsort(int l1,int r){//快排 int i,j; i=l1; j=r; node x=a[(l1+r)/2],y; while (i<=j){ while (cmp(a[i],x)) i++; while (cmp(x,a[j])) j--; if (i<=j){ y=a[i]; a[i]=a[j]; a[j]=y; i++; j--; } } if (i<r) qsort(i,r); if (l1<j) qsort(l1,j);}void solve(){ qsort(1,n); int i,j; for(i=1;i<=n;i=j){ j=i+1; printf("%d ",a[i].id); while(a[j].id==a[i].id)j++; printf("%d\n",j-i); }}int main(){ init(); solve(); return 0;}
0 0
- 统计数字(NOIP2007)提高组
- luogu1097统计数字[noip2007提高组Day1T1]
- NOIP2007 提高组 复赛 count 统计数字
- noip2007 统计数字 (排序)
- NOIP2007 统计数字
- NOIP2007 初赛试题(提高组C)
- NOIP2007提高组
- [模拟][NOIP2007] 统计数字
- 【9207&&b701】统计数字(NOIP2007)
- 2007年分区联赛提高组之一 统计数字(SSL_1063)
- NOIP2007提高组解题报告 v0.7
- NOIP2007提高组 矩阵取数
- 2007年NOIP提高组 统计数字
- NOIP 提高组 初赛 四、阅读程序写结果 习题集(五)NOIP2006-NOIP2007
- NOIP 提高组 初赛 四、阅读程序写结果 习题集(五)NOIP2006-NOIP2007
- NOIP2007提高组——矩阵取数游戏(game)
- NOIP2007 提高组 复赛 game 矩阵取数游戏
- 2007年分区联赛提高组之一 统计数字
- Gym
- SUCAICUNFANG
- c++自制小游戏(7th)WinApp的开始
- ajax 返回参数error
- iOS 三目运算符
- 统计数字(NOIP2007)提高组
- (5)FPQuant JHipster_国际化
- Android中的DrawRect()参数解析
- HTML5知识填坑(二)——地理定位
- iOS Touch ID 身份认证
- Power-BI For K3 课程系列--基于财务总账分析(上)
- Android Studio依赖库导入
- Maven 手动添加 JAR 包到本地仓库
- socket第三方库 AsyncSocket(源码注释解读.转)