练习11,G题,统计数据

题目描述

乎乎得到了一组整数,他想知道其中每个整数出现的次数,请帮他编程实现。

输入描述:

输入两行,第一行,为一个整数n,范围为(3~1000),

第二行,输入n个整数,每个整数的范围为(1~10000),用空格隔开。

输出描述:

输出为n行,按整数大小从高到低输出其出现的次数,每行输出两个整数,为出现的整数和对应出现的次数,用“-”线隔开。

此题我们得需要定义一个a,表示输入的整数,再定义一个数组b[10001] = {0};进行初始化,这样做是为了后续a去匹配

定义一个变量n,并输入n个元素,并进行b[a]++,代码如下:

int a;
int b[10001] = {0};
int n;
cin >> n;
for(int i = 0;i < n;i++)
{
    cin >> a;
    if(1 <= a && a <= 10000)
    {
        b[a]++;
    }
}

之后我们需要定义一个新的数组,并使用sort函数进行从大到小排序,代码如下:

int c[10001];
for(int i = 1;i <= 10000;i++)
{
    c[i] = i;
}

之后进行输出操作,为了方便,我们新定义一个变量d,来检测c[i],如果b[d]>0;进行输出:

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int a;
    int b[10001] = {0};
    int n;
    cin >> n;
    for(int i = 0;i < n;i++)
    {
        cin >> a;
        if(1 <= a && a <= 10000)
        {
            b[a]++;
        }
    }
    int c[10001];
    for(int i = 1;i <= 10000;i++)
    {
        c[i] = i;
    }
    sort(c+1,c+10001,greater<int>());
    for(int i = 1;i <= 10000;i++)
    {
        int d = c[i];
        if(b[d] > 0)
        {
        cout << d << "-" << b[d] << endl;
        }
    }
    return 0;
}

全部评论

相关推荐

#牛客AI配图神器#和波主熟的朋友们都知道,波主真的很挺贪玩的哈哈哈哈很少看八股,也不爱看。。可能你们现在拷打波主八股会支支吾吾...回想我的面试,似乎都是围绕着我会的地方问,大概是最近和宿佬还有学长学到的引导面试罢...注意,此文只适合对面试技巧提升,并不是说可以不学八股啊喂!!回忆本人的面试经验,面试官刚拿到你的简历,对你是一无所知的,那其实他会根据印象深的东西对你进行提问,所以我们在简历方面可以做一个引导。面试开头是很正常的自我介绍,很多人会觉得随便说一下就好,但其实我们可以在这里也做一个引导的,而且多说一点也可以给面试官时间看你的简历,所以这里也可以准备一下。然后就是具体提问了,对实习...
nokotan:佬tql,还很谦虚。个人决定佬说得很对,要有意把面试官提问引导到简历项目上,但前提是自己对项目一定要熟悉。项目的需求背景、难点痛点、已有方案的不足、解决方案的实现都得有认知,虽然我们实习大多数是打杂,但是不影响我们偷文档学业务。只要能把上面几个点做到自圆其说,那基本就有6、7成把握了
点赞 评论 收藏
分享
序&nbsp;朋友们,好久不见。&nbsp;笔者在过去消失的五个月里被困在情绪牢笼中过的相当煎熬,一度丢失自己,觉得整个世界都是昏暗的。&nbsp;庆幸的是靠着自己纯硬扛也是走出来了。表达欲再度回归,所以真的很开心还有机会能在再和大家见面。&nbsp;破碎秋招&nbsp;抑郁情绪的引爆点必然是秋招期间遭受的打击了,从去年九月份腾讯转正被告知失败之后就开始疯狂投递简历,每天都在经历:简历挂、一面挂、二面挂、三面挂、HR面挂,每天睁开眼就被无所适从的挫败感包围。&nbsp;秋招的特点是即便流程走到最后一步也不一定会&nbsp;offer,因为还需要进入大池子进行横向对比,俗称泡池子,而这一泡我的大多数面试流程到后面就没了后文,这一度让我感觉非常绝望。我深知自己学历并...
SoNiC_X:我已经工作快2年了,当时高考没考好没去到想去的学校,觉得天要塌了;校招找不到工作,觉得天要塌了;现在工作觉得看不到未来,觉得天要塌了;最近最大的感悟就是:天会一直塌,但是生活也会一直继续下去,还是要调整好自己的心态,不要因为一时的困难把自己困住,要记住完蛋的日子永远在后头
点赞 评论 收藏
分享
牛仔知道哦:你是我见过最美的牛客女孩
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务