1056. 统计工龄

最新推荐文章于 2023-09-03 19:11:48 发布

Rachel caramel

最新推荐文章于 2023-09-03 19:11:48 发布

阅读量242

点赞数

分类专栏：数据结构文章标签： C++ 数组计数无sort 动态规划

本文链接：https://blog.csdn.net/Rachelhello123/article/details/121030799

版权

数据结构专栏收录该内容

53 篇文章 4 订阅

订阅专栏

在这里插入图片描述
input:
8 10 2 0 5 7 2 5 2
output:
0:1
2:3
5:2
7:1
10:1

思路：其实感觉不用sort也可以，打卡题

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=111111;
int maxx=-0x3f3f3f3f;
int n,a[maxn],cnt[111];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++)
    {
        cnt[a[i]]++;
    }
    for(int i=0;i<=50;i++)
    {
        if(cnt[i]!=0) cout<<i<<":"<<cnt[i]<<endl;
    }

}