Thuật toán Răng Cưa

 Bài toán mảng đối xứng , thuật toán răng cưa

Ex:

1                2                    4

        -1                -2

Kiểm tra mảng có đối xứng

Code:

#include <bits/stdc++.h>

using namespace std;

int main()

{

    int n;

    cin>>n;

    int a[n];

    for(int i = 0 ; i < n ; i++)

        cin>>a[i];

    int b[100000] , x = 0;

    for(int i = 0 ; i < n ; i++)

        b[x++] = a[i];

    int k , count = 0 , z;

    for(int i = 0 ; i < n ; i++)

    {

        count++;

        for(int j = i + 1 ; j < i + 2 ; j++)

        {

            if(a[i] > a[j])

                k = 1;

            if(a[i] < a[j])

                k = 0;

        }

        if(count != 1)

        {

            if(z == k)

                break;

            if(z != k)

                z = k;

        }

        if(count == 1)

            z = k;

    }

    if(count < n)

        cout<<"Mang khong doi xung";

    if(count == n)

        cout<<"Mang doi xung";

    return 0;

}