HJ3 明明的随机数（C++）- 较难、数组

原创于 2022-06-20 10:07:22 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

华为题目练习专栏收录该内容

15 篇文章

订阅专栏

该博客介绍了如何使用数组实现哈希表，以快速统计输入整数出现的频率，通过C++代码实例展示了如何读取整数并更新数组，最后输出非零元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0?tpId=37&rp=1&ru=%2Fexam%2Foj%2Fta&qru=%2Fexam%2Foj%2Fta&sourceUrl=%2Fexam%2Foj%2Fta%3Fpage%3D1%26tpId%3D37%26type%3D37&difficulty=&judgeStatus=&tags=&title=&gioEnter=menu
题目如下：
在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
int main(){
    //用数组来表示哈希，省去了排序的时间
    int N=0;
    cin>>N;
    int arr[1005]={0};
    
    for(int i=0;i<N;i++){
        int temp;
        cin>>temp;
        arr[temp]++;
    }
    
    for(int i=0;i<1005;i++){
        if(arr[i]!=0) cout<<i<<' '<<endl;
    }
    
    return 0;
}