Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 19.02.2014, 20:07   #1
Karl__
Пользователь
 
Регистрация: 01.12.2013
Сообщений: 40
Печаль С++ Проверка упорядоченности массива

Здравствуйте! Нужна ваша помощь, помогите написать программу.
Условие: Дано натуральное число N и одномерный массив A1, A2...A(N) символьных элементов. Определить является ли массив упорядоченным по возрастанию.
Мы еще мимо этой темы прошли, знаний мало, поэтому я не очень соображаю как сделать эту задачу, тем более с символьными элементами.
Наработки к сожалению не получились, одни ошибки и путаница, я старался честно!
Karl__ вне форума Ответить с цитированием
Старый 19.02.2014, 20:23   #2
PathTheir
Пользователь
 
Аватар для PathTheir
 
Регистрация: 14.04.2013
Сообщений: 62
По умолчанию

Проверяйте. Можно обойтись без массива, но раз вы их сейчас изучаете, то сделал с ним, разбирайтесь.
Код:
#include <iostream>

#define SIZE 100000

using namespace std;

int main()
{
	char a[SIZE];
	int n, i;

	cin >> n;

	for (i = 0; i < n; i++)
		cin >> a[i];

	for (i = 0; i < n - 1; i++)
		if (a[i] > a[i + 1])
			break;

	if (i == n - 1)
		cout << "Sorted";
	else
		cout << "Not Sorted";

	return 0;
}
http://ideone.com/XEVkO3

Последний раз редактировалось PathTheir; 19.02.2014 в 20:29.
PathTheir вне форума Ответить с цитированием
Старый 19.02.2014, 20:40   #3
Karl__
Пользователь
 
Регистрация: 01.12.2013
Сообщений: 40
По умолчанию

спасибо вам огромное, только вот я взял например размерность size 10 и ввожу элементы, сначала ввожу последовательные пишет правильно отсортированные, потом ввожу не отсортированные и опять пишет сортированные. Может я что не так ввожу, ввожу в строчку.
Karl__ вне форума Ответить с цитированием
Старый 19.02.2014, 21:03   #4
PathTheir
Пользователь
 
Аватар для PathTheir
 
Регистрация: 14.04.2013
Сообщений: 62
По умолчанию

Size менять не обязательно. Сначала вводите n - количество символов, а во второй строке сами символы без пробелов
PathTheir вне форума Ответить с цитированием
Старый 19.02.2014, 21:06   #5
Karl__
Пользователь
 
Регистрация: 01.12.2013
Сообщений: 40
По умолчанию

все спасибо!
Karl__ вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Включить массив В в качестве новой строки матрицы с сохранением упорядоченности по элементам 1-го столбца. Natashakosmos Помощь студентам 1 17.01.2014 01:16
Проверка элементов массива С# JuliaVorzee Помощь студентам 2 13.04.2013 19:24
проверка массива sergio11 Общие вопросы .NET 0 30.01.2011 10:52
Проверка массива Wander Microsoft Office Excel 7 04.06.2010 10:20
определения упорядоченности по алфавиту Alex_sim Общие вопросы .NET 1 06.04.2010 16:56