问题标题: 酷町堂:1479

0
0

0
已采纳
徐硕
徐硕
高级守护
高级守护

定义桶;

int a[100001];

定义;

int n,t,cnt=0;

输入;

cin>>n;
    for(int i=1;i<=n;i++)       
    {
        cin>>t;
        a[t]++;
    }

下面是核心:

for(int i=1;i<=100000;i++)
        if(a[i]!=0)//桶数组去重排序
        {
           cnt++;计数
        }
cout<<cnt<<endl;//输出个数
再次遍历桶;
for(int i=1;i<=100000;i++)
        if(a[i]!=0)//去重
        {
           cout<<i<<" ";//输出去重后的数
        }
0
李瑞曦
李瑞曦
高级天翼
高级天翼

我们的每日一题不一样啊:

呵呵呵~😀

0
黄子扬
黄子扬
初级天翼
初级天翼

不就写个桶去重么,有什么问题吗

我要回答