求助!桶排序0分
查看原帖
求助!桶排序0分
1256640
renjiawei楼主2024/1/7 18:45
#include<iostream>
using namespace std;
int id[1001];
int box[102];
int not_same=0;
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>id[i];
    }
    int max_=-1;
    for(int i=1;i<=n;i++){
        if(box[id[i]]==0) not_same++;
        box[id[i]]++;
        max_=max(max_,id[i]);
    }
    cout<<not_same<<"\n";
    for(int i=1;i<=max_;i++){
        if(box[i]!=0) cout<<i<<' ';
    }
    return 0;
}

用的是桶排序,样例能过,提交后全WA 自己数据也正确
大神请指教!

2024/1/7 18:45
加载中...