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

    【问题描述】
           某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。
    【输入格式】
           输入文件count.in包含n+1行:
           第1行是整数n,表示自然数的个数。 
           第2~n+1行每行一个自然数。
    【输出格式】
           输出文件count.out包含m行(mn个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。
    【限制】
        40%的数据满足:1<=n<=1000
        80%的数据满足:1<=n<=50000
        100%的数据满足:1<=n<=200000,每个数均不超过1 500 000 000(1.5*109)
     
     
     
    输入输出样例
     
    8
    2
    4
    2
    4
    5
    100
    2
    100
     
     
    2 3
    4 2
    5 1
    100 2
     

    #include<iostream>
    #include<cstdio>
    #include<algorithm>
    using namespace std;
    int a[200000],n,tot=1,i;
    int main()
    {
    cin>>n;
    for(i=0;i<n;i++) cin>>a[i];
    sort(a,a+n);
    cout<<a[0]<<" ";
    for(i=1;i<n;i++)
    {
    if(a[i]!=a[i-1])
    {
    cout<<tot<<' '<<a[i]<<" ",tot=1;
    continue;
    }
    else
    tot++;
    }
    cout<<tot;
    return 0;
    }

     
  • 相关阅读:
    es6 常用方法
    vue HTTP 请求(vue-resource)
    vue 常用语法糖
    js中slice,SubString和SubStr的区别
    浅谈JavaScript中forEach与each
    vue 新版本 webpack 代理 跨域设置
    js 动态添加class封装(es6语法)
    jsonp promise 封装
    location.origin兼容IE
    给zTree的treeNode添加class
  • 原文地址:https://www.cnblogs.com/lutongxi/p/5193251.html
Copyright © 2011-2022 走看看