Thứ Ba, 5 tháng 7, 2016

Số lẻ lớn nhất mảng 1 chiều


Viết hàm tìm số lẻ lớn nhất trong mảng, nếu không tồn tại số lẻ, hàm trả về -1.

Chương trình:
#include<iostream>
#include<time.h>
#define MAX 100
using namespace std;


void MangNgauNhien(int a[], int n)
{
    srand((unsigned)time(NULL));
    for(int i=0; i<n; i++)
        a[i]=rand() % 100 - rand() % 100;
}

void XuatMang(int a[], int n)
{
    for(int i=0; i<n; i++)
        cout<< a[i] <<"\t";
}

int VTPTSoLeDTien86(int a[], int n)
{
   
    for (int i=0; i<n; i++)
        if (a[i]<0)
            return i;
    return -1;
}

int VTPTLeLonNhat86(int a[], int n)
{
    int i;
    int vitrilemax=VTPTSoLeDTien86(a,n);
    if(vitrilemax!=-1)
    {
        for(i=vitrilemax; i<n; i++)
            if(a[i]%2!=0 && a[i]>a[vitrilemax])
                vitrilemax=i;
        return vitrilemax;
    }
    return -1;
}

void main()
{
    int n, a[MAX];
   
    cout<<"So luong phan tu thuc su: "; cin>>n;

    MangNgauNhien(a,n);
    XuatMang(a,n);

    cout<<"\nPhan tu le lon nhat cua mang la: "<< VTPTLeLonNhat86(a,n);
    cout<<endl;
}

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

Đăng nhận xét