1145: 零起點學算法52——數組中刪數II

1145: 零起點學算法52——數組中刪數II

Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lld
Submitted: 2935  Accepted: 793
[Submit][Status][Web Board]

Description

在給定的數組中刪除數

 

Input

多組測試，每組第一行輸入1個整數n(n<20),然后是n個整數
第二行輸入1個整數m  

 

Output

 

刪除在第一行的n個整數中的數字m（多個的話都要刪除），然后按照順序輸出剩下的數。如果該數組中所有數均被刪除，請直接輸出換行

 

Sample Input

 

5 1 2 3 4 3
3

 

Sample Output

1 2 4

 

Source

零起點學算法

 

#include<stdio.h>
int main(){
    int n,a[20];
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        
        int m,t,cout=0;
        scanf("%d",&m);
        for(int i=0;i<n;i++){
            if(m==a[i]){
                t=a[i];
                a[i]=a[i+1];
                a[i+1]=t;
                cout++;
            }
        }
        
        for(int i=0;i<n-cout;i++){
            printf("%d ",a[i]);
        }
        printf("%d\n",a[n-cout]);
    }
    return 0;
}

 

改正后AC代碼：

#include<stdio.h>
int main(){
    int n,a[20],b[20];
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        int m,j=0;
        scanf("%d",&m);
        for(int i=0;i<n;i++){
            if(m!=a[i]){
               b[j]=a[i];
               j++; 
            }
        }
        if(j==0)
          printf("\n");
        else{
          for(int i=0;i<j-1;i++){
            printf("%d ",b[i]);
          }
            printf("%d\n",b[j-1]);  
        }   
    }
    return 0;
}