问题标题: 酷町堂:1066 去重 最后一个点WA

0
0
已解决
汪宇航
汪宇航
新手启示者
新手启示者

提交结果

1066:去重

Wrong Answer:83分

汪宇航的测评结果:

测试点

结果

时间

 

1

Accepted

0ms

偷看一下数据

2

Accepted

0ms

偷看一下数据

3

Accepted

0ms

偷看一下数据

4

Accepted

0ms

偷看一下数据

5

Accepted

0ms

偷看一下数据

6

Wrong Answer

0ms

偷看一下数据

汪宇航的提交(cpp):

 
  • #include <iostream>
  • using namespace std;
  • int main(){
  • int N,a[1000000],cnt=0;
  • cin>>N;
  • for(int i=1;i<=N;i++){
  • cin>>a[i];
  • }
  • for(int i=1;i<=N;i++){
  • for(int j=i+1;j<=N;j++){
  • if(a[i]==a[j]){
  • a[j]=0; cnt++;
  • }
  • }
  • if(a[i]!=0){
  • cout<<a[i]<<" ";
  • }
  • }
  • return 0;
  • }

0
已采纳
汪恺恒
汪恺恒
中级启示者
中级启示者

这题的数据是 N个整数(0~10000)。

所以输入的数可能为0

应该这样写  如果a[i]==a[j],a[j]=-1

最后判断如果a[i]!=-1,就输出

0
朱优扬
朱优扬
中级天翼
中级天翼

用桶!

my AC 代码:

定义 n,a[110],b[10010];

int main(){

    输入>>n;

    for(从1到n){

        输入>>a[i];

        b[a[i]]加一;

    }

    for(从1到n){

        if(b[a[i]]不等于0){

            输出<<a[i]<<" ";

            b[a[i]]=0;

        }

    }

    return 0;

}

我要回答