Thứ Ba, 5 tháng 7, 2016

Xóa phần tử gần với giá trị x nhất


#include<iostream>
#define MAX 100
using namespace std;
void Nhapmang(int a[], int n);
void Xuatmang(int a[], int n);
void Xoa_ganX(int a[], int *n);
int n;
int main()
{
    int a[MAX];
    cout << "Nhap so phan tu cua mang: ";
    cin >> n;
    Nhapmang(a, n);
    Xoa_ganX(a, &n);
    Xuatmang(a, n);
    return 0;
}
void Nhapmang(int a[], int n)
{
    for (int i = 0; i < n; i++)
    {
        cout << "A[" << i << "]:";
        cin >> a[i];
    }
}
void Xuatmang(int a[], int n)
{
    for (int i = 0; i < n; i++)
        cout << "A[" << i << "] = " << a[i] << endl;
}
void Xoa_ganX(int a[], int *n)
{
    int i, j, delta,x;
    cout << "Nhap gia tri x: ";
    cin >> x;
    delta = abs(x - a[0]);
    for (i = 1; i < *n - 1; i++)
    {
        if (delta > abs(x - a[i]))
            delta = abs(x - a[i]);
    }
    for (i = *n - 1; i >= 0; i--)
    {
        if (delta == abs(x - a[i]))
        {
            for (j = i; j < *n - 1; j++)
            {
                a[j] = a[j + 1];
            }
            (*n)--;
        }
    }
}

Không có nhận xét nào:

Đăng nhận xét