Bài tập mảng, xóa phần tử có giá trị gần x nhất

[lamrung]

em xin bắt đầu luôn. Đầu tiên đề bài là nhập 1 mảng gồm n kí tự, nhập x, tìm các phần tử có giá trị gần với x nhất và xóa chúng ra khỏi mảng

Em đã code xong và đây là bài code của em. Nhưng vấn đề của em là :

B1 : nhập vào 1 mảng 5 số gồm : 1 2 6 4 5
B2 : Nhập x là 3
Nó sẽ chỉ xóa số 2 mà không xóa số 4 ... mà 2 với 4 đều cách 3 có 1 đơn vị. Em hiểu lỗi đó nhưng em không biết code làm sao cho hợp lí. Mong anh em giúp

 #include<stdio.h> #include<conio.h>  void cut (int a[],int &n,int y);  void main() {    clrscr();    int a[20],i,n,min=0,x,y,tg;    printf("Insert n"); scanf("%d",&n);    printf("Insert x"); scanf("%d",&x);    for(i=0;i<n;i++)        {            scanf("%d",&a[i]);            if(a[i]>min)                min=a[i];        }    for(i=0;i<n;i++)        {            if(a[i]>x)                tg=a[i]-x;            else                tg=x-a[i];            if(tg<min)                {                    min=tg;                    y=a[i];                }        }    cut(a,n,y);    getch(); }  void cut (int a[],int &n,int y) {    int i,j;    for(i=0;i<n;i++)        if(a[i]==y)            {                for(j=i;j<n-1;j++)                    a[j]=a[j+1];                n--;            }    printf("\n\n");    for(i=0;i<n;i++)        printf("%d\t",a[i]); }

[huugiang954]

Bạn dùng biến tg và biến min là hợp lý nhất rồi. Chỉ cần sử dụng biến min là ta có thể xét điều kiện.

Biến tg dùng để tính d hay nói cách khác là độ lệch giữa x và số (đang xét).
Biến min dùng để lưu lại độ lệch nhỏ nhất (đang xét).

Ta có:
Nếu min = 1: x + min = 4;
Nếu min = -1: x + min = 2;

Vậy: Chỉ cần cho vào hàm Cut(..., x, min) là xử lý đẹp con 2.

 #include<stdio.h> #include<conio.h>#include <math.h> void cut (int [], int &, int, int);void main(){    clrscr();    int a[20], i, n, min=0, x, y, tg;    ...    for(i=0;i<n;i++){         /** Tìm độ lệch **/        tg = fabs(a[i] - x); // Lấy trị tuyệt đối hiệu 2 số                if(x + tg != a[i]){            tg = -tg; // Đổi dấu        }        /** Kết Thúc **/         if(tg < min){ // Tìm độ lệch nhỏ nhất...            min = tg;        }    }    cut(a, n, x, min);    getch();} void cut (int a[], int &n, int x, int d){    int i, j;    for(i = 0; i < n; i++){        if(a[i] == x + d){            for(j = i; j < n - 1; j++){                a[j] = a[j + 1];            }            n--;        }    }        printf("\n\n");        for(i = 0; i < n; i++){        printf("%d\t", a[i]);    }}

[fbchicken]

em xin bắt đầu luôn. Đầu tiên đề bài là nhập 1 mảng gồm n kí tự, nhập x, tìm các phần tử có giá trị gần với x nhất và xóa chúng ra khỏi mảng

Em đã code xong và đây là bài code của em. Nhưng vấn đề của em là :

B1 : nhập vào 1 mảng 5 số gồm : 1 2 6 4 5
B2 : Nhập x là 3
Nó sẽ chỉ xóa số 2 mà không xóa số 4 ... mà 2 với 4 đều cách 3 có 1 đơn vị. Em hiểu lỗi đó nhưng em không biết code làm sao cho hợp lí. Mong anh em giúp

#include<stdio.h>#include<conio.h> void main(){    clrscr();    int a[20],b[20],c[20],i,n,n2=0,min_diff=SỐ_INT_CỰC_BỰ,x; // SỐ_INT_CỰC_BỰ = 0x7FFFFFFF nếu int là 4 byte; 0x7FFF nếu int là 2 byte    printf("Insert n"); scanf("%d",&n);    printf("Insert x"); scanf("%d",&x);    for(i=0;i<n;i++)    {        scanf("%d",&a[i]);        b[i] = (a[i] > x ? a[i] - x : x - a[i]);        if(b[i]<min_diff) min_diff = b[i];    }    for(i=0;i<n;i++)    {        if(b[i]>min_diff)         {            c[n2++] = a[i];            printf("%d\t", a[i]);        }    }        // Mảng c[] với n2 phần tử là mảng kết quả. Nếu chỉ cần in ra thì không cần khai báo mảng C và n2    getch();}