1144: 零起點學算法51——數組中刪數

1144: 零起點學算法51——數組中刪數

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

Description

在給定的數組中刪除一個數 

 

Input

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

 

Output

刪除在第一行的n個整數中第一次出現數字m並刪除，然后按照順序輸出剩下的數，

 

Sample Input

 

4 1 2 3 4
3

 

Sample Output

1 2 4

 

HINT

 

m有可能在原數組中找不到，找不到則輸出原數組

 

 

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,sign=1;
        scanf("%d",&m);
        for(int i=0;i<n;i++){
            if(m==a[i]){
                t=i;
                sign=0;
                break;
            }
        }
        
        if(sign){
            for(int i=0;i<n-1;i++){
                printf("%d ",a[i]);
            }
            printf("%d\n",a[n-1]);
        }
        else{
            for(int i=0;i<t;i++){
                printf("%d ",a[i]);
            }
            for(int j=t+1;j<n-1;j++){
                printf("%d ",a[j]);
            } 
            printf("%d\n",a[n-1]);
        } 
    }
    return 0;
}

//感覺有問題，如果刪除的數是最后一個？？