1 条题解

  • 1
    @ 2025-1-31 20:22:38

    思路:

    可以定一个长度为100005100005的数组aa; 先输入nn, 循环nn遍,每次输入数字xx, 然后利用数组aa统计出现次数,并求出FmaxFmax,最后从00循环到FmaxFmax, 依次输出次数并换行

    注意:

    数组的长度为题目中FmaxFmax的大小,而不是nn的大小!

    CODE:

    #include <bits/stdc++.h>
    using namespace std;
    int a[100005];
    int main()
    {
        int n, fmax = -1;//因为是非负整数,所以初始的极小值为-1即可。
        cin >> n;
        for(int i = 1; i <= n; i++)
        {
            int x;
            cin >> x;
            a[x]++;
            if(x > fmax)
              fmax = x;
        }
        for(int i = 0; i <= fmax; i++)
            cout << a[i] << endl;
        return 0;
    }
    

    信息

    ID
    4546
    时间
    1000ms
    内存
    128MiB
    难度
    1
    标签
    (无)
    递交数
    24
    已通过
    14
    上传者