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
",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
",a[n-1]);
        } 
    }
    return 0;
}

//感觉有问题，如果删除的数是最后一个？？