题解 | #明明的随机数#

明明的随机数

http://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0

纯C 哈希表查重

int main(void)
{
    int n;
    while(scanf("%d\n",&n)!=EOF)
    {
        int str[500] = {0};
        int hash[256] = {0};//哈希表
        for(int i = 0;i < n;i++)
        {
            scanf("%d\n",&str[i]);
            if(hash[str[i]] == 0)//生成重复数列表
            {
                hash[str[i]] = 1;
            }
            else if(hash[str[i]] == 1)
            {
                str[i] = 0;
            }
        }
        for(int i = 0;i < n;i++)//冒泡排序
            for(int j = 0; j < n; j++)
            {
                int temp;
                if(str[i] < str[j])
                {
                    temp = str[i];
                    str[i] = str[j];
                    str[j] = temp;
                }
            }
        for(int i = 0; i<n;i++)//不重复即输出
        {
            if(str[i] != 0)
                printf("%d\n",str[i]);
        }
    }
}
全部评论

相关推荐

哈哈哈哈哈哈哈哈哈哈这个世界太美好了
凉风落木楚山秋:毕业出路老师不管,你盖个章他好交差就完事了,等你盖完毕业了就不关他事情了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-04 18:02
好不容易拿到了字节Offer,鼠鼠做后端的,但家里人觉得可能被裁员不稳定,让鼠鼠去投国企,现在好纠结到底该咋选
文档传偷助手:该投就投吧,不过建议别放弃offer 拿到手里的才是最好的
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务