Проверить упорядочен ли массив

@Ronnie_ · Регистрация: 10.10.2013

Author24 — интернет-сервис помощи студентам

Здравствуйте! Нужна ваша помощь, помогите написать программу.
Условие: Дано натуральное число N и одномерный массив A1, A2...A(N) символьных элементов. Определить является ли массив упорядоченным по возрастанию.
Мы еще мимо этой темы мимо прошли, поэтому я не очень соображаю как сделать эту задачу, тем более с символьными элементами.

У меня есть наработки(искал по примерам), но там с целыми числами и то с ошибками. В общем беда!

C++

#include "iostream"
#include "conio.h"
using namespace std;
 
int Check(int *a, int n)
{
    return n < 2 ? 1 : (a[n - 2] > a[n - 1] ? 0 : Check(a, n - 1));
}
 
void main()
{
    int a[10],i,n;
    cout<<"Vvedite razmernost massiva n="<<endl;
    cin>>n;
    for(i=0;i<=n;i++)
    {
        cout<<"Vvedite element a["<<i+1<<"] ="<<endl;
        cin>>a[i];
    }
    
    if(Check(a, n))
        cout<<"Massiv ubivaet"<<endl;
    else
        cout<<"Massiv vozvrastaet"<<endl;
    system("pause");
}

@Тамика · 19.02.2014, 18:58

Сообщение от Ronnie_

Мы еще мимо этой темы мимо прошли, поэтому я не очень соображаю как сделать эту задачу, тем более с символьными элементами.

Абсолютно так же. У каждого символа есть свой код. И Вы можете так же сравнивать символы. А на самом деле сравниваться будут их ASCII коды.

Добавлено через 3 минуты
Например

C++

#include <iostream>
#include <string>
 
 
int main()
{
    std::cout << ('a' > 'b') ? 1 : 0;
}

Выведет 0, потому как 'a' < 'b'.

@Ronnie_ · 19.02.2014, 19:02 **[ТС]**

спасибо понятно, а как вот сама структура программы должна быть, потому что я когда запускал тот код, например вводил размерность 5, а у меня требовало ввести 6 элементов, запутался вот с этим

@Тамика · 19.02.2014, 20:51

Сообщение от Ronnie_

C++

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

Потому что нужно вот так

C++

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

@Ronnie_ 4 / 4 / 0 Регистрация: 10.10.2013 Сообщений: 91
	19.02.2014, 19:02 [ТС]	3
	спасибо понятно, а как вот сама структура программы должна быть, потому что я когда запускал тот код, например вводил размерность 5, а у меня требовало ввести 6 элементов, запутался вот с этим 0

	19.02.2014, 20:51