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

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

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

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

Ответ
 
Опции темы Поиск в этой теме
Старый 25.12.2011, 19:41   #1
datgen
Пользователь
 
Регистрация: 30.03.2011
Сообщений: 36
По умолчанию Сортировка строк простым выбором

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

Код:
// lab6_2.cpp: определяет точку входа для консольного приложения.
//

#include "stdafx.h"
#include <string.h>
#include <locale.h>


int _tmain(int argc, _TCHAR* argv[])
{
	setlocale( LC_ALL,"Russian" );
	int n, i;
	char strmass[999][999];
	
	printf ("Введите количество строк\n");
	scanf ("%i", &n);
	printf ("Введите пследовательно строки\n");
	for (i=0; i<n; i++)
		{
			scanf ("%s", &strmass[i]);
		}
	int *kol= new int [n];
	for (i=0; i<n; i++)
		{
			kol[i]=strlen(strmass[i]);
		}
	for (i=0; i<n; i++)
		{
			int min=i;
			for (int j=i+1; j<n; j++)
				{
					if (kol[j]<kol[min]) min=j;
				}
			if (min!=i) 
				{
					int t=kol[i];
					kol[i]=kol[min];
					kol[min]=t;
				}
		}
		for (i=0; i<n; i++)
			{
				if ((strlen(strmass[i]))==kol[i])
					{
						printf ("%s\n", strmass[i]);
					}
			}
	

	return 0;
}

Последний раз редактировалось ACE Valery; 26.12.2011 в 17:24.
datgen вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача на сортировку простым выбором Viwwna Паскаль, Turbo Pascal, PascalABC.NET 1 27.11.2011 10:40
Сортировка простым выбором vit9i Помощь студентам 1 31.05.2011 20:41
Сортировка простым выбором в Delphi Vlad111 Помощь студентам 0 13.11.2009 10:03
Сортировка простым обменом Sparky Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 1 26.10.2009 11:58
Сортировка простым выбором (метод пузырька)) Sparky Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 3 22.09.2009 18:06