zoukankan      html  css  js  c++  java
  • 统计数字

    【题目描述】

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

    【输入格式】

    包含n+1行:
    第一行是整数n,表示自然数的个数;
    第2~n+1每行一个自然数。

    40%的数据满足:1<=n<=1000;
    80%的数据满足:1<=n<=50000;
    100%的数据满足:1<=n<=200000,每个数均不超过1500 000 000(1.5*10^9)。

    【输出格式】

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

    【分析】

    不能开桶,这个数据太大了,所以从小到大排序,然后从前向后枚举,找到全部相同的,直接输出就可以了。

    【代码】

     1 #include<bits/stdc++.h>
     2 
     3 using namespace std;
     4 
     5 int n;
     6 int a[200010];
     7 
     8 int main()
     9 {
    10     scanf("%d",&n);
    11     for(int i=1;i<=n;i++){
    12         scanf("%d",&a[i]);
    13     }
    14     sort(a+1,a+1+n);
    15     int sum=1,now=a[1];
    16     for(int i=2;i<=n;i++){
    17         if(a[i]==now){
    18             sum++;
    19         }
    20         else{
    21             printf("%d %d
    ",now,sum);
    22             sum=1;
    23             now=a[i];
    24         }
    25     }
    26     printf("%d %d
    ",now,sum);
    27     return 0;
    28 }
    黎明的朝阳,会为苦难中最坚强的信念升起
  • 相关阅读:
    React组件-初识React1(慕课)
    高德地图
    js 格式化数字,数字每隔三位加个逗号
    css样式(格子、液晶字体)
    Echart
    css 渐变
    RAP的使用方法
    重新排序数组中的对象(根据对象中的某个属性来排列)
    EF context.SaveChanges()特点
    EF 导航属性的使用
  • 原文地址:https://www.cnblogs.com/Dawn-Star/p/9114928.html
Copyright © 2011-2022 走看看