1 条题解

  • 0
    @ 2025-8-24 21:05:49

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar ·糯·
    私だけの前に行く足が、輝いています||Vergiss mich aus deinem Gedächtnis||lonely seven

    搬运于2025-08-24 21:05:48,当前版本为作者最后更新于2021-07-04 17:56:29,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    题目分析

    因为此题的每一个数的值都不大,所以我们可以建立一些桶来记录每个数的出现次数,每输入一次就将对应的桶内的数加一,然后判断是否只出现一次,是,就输出。

    代码实现

    #include<bits/stdc++.h>
    using namespace std;
    int n,a[20010],num[110]; 
    int main(){
    	cin>>n;
    	for(int i=1;i<=n;i++){
    		cin>>a[i];
    		num[a[i]]++;//出现次数
    		if(num[a[i]]<2)//如果是第一次出现就输出
    			cout<<a[i]<<" ";
    	}
    	return 0;
    }
    
    
    • 1

    信息

    ID
    6955
    时间
    1000ms
    内存
    128MiB
    难度
    1
    标签
    递交数
    1
    已通过
    1
    上传者