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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 15.11.2010, 20:26   #1
jambas92
Пользователь
 
Регистрация: 09.10.2010
Сообщений: 27
Печаль

здравствуйте! мне нужно решить такую залачу, вводится номер рейса, направление, и время рейса, затем вводится направление желаемого пассажиром попасть, если имеется рейс то вывести самый ближайщий рейс, а если такого рейс не существует то вывести "Impossible".
Вот мой код, и я затруднюсь в сортировке структуры, видать по формату не правильно вызываю функцию сортировки...


Код:
#include <iostream>
#include <cctype>
#include <string>

using namespace std;

struct TrainRecord{
	int id;
	string dest;
	string dep;

};	
void sort1(int m1[], int m2[], int m3[], int n)
{
  for (int i=0; i<n-1; i++)
  {
    for (int j=i+1; j<n; j++)
    {
      if(m1[i]==m1[j] && m3[i]>m3[j])
        swap(m2[i], m2[j]);
		swap(m3[i], m3[j]);
    }
  }
}
int main () {

	int n;
	int count=0;
	string finder;
	cin>>n;

	TrainRecord * records= new TrainRecord[n];
	for(int i=0;i<n;i++)
		cin>>records[i].id>>records[i].dest>>records[i].dep;
		cin>>finder;
	
	for(int i=0; i<finder.length(); i++)
		if(islower(finder[i])) finder[i]=toupper(finder[i]);

	for(int i=0; i<n; i++){
		for(int j=0; j<(records[i].dest).length(); j++)
			if(islower(records[i].dest[j])) records[i].dest[j]=toupper(records[i].dest[j]);
	}

	sort1(dest, id, dep, n);
	
	for(int i=0;i<n;i++)
	{
		if(finder==records[i].dest)
		{
			cout<<records[i].id<<"_"<<records[i].dest<<"_"<<records[i].dep<<endl;
		}
		else
		{
			count++;
		}
	}
	if (count==n)
		{
			cout << "Impossible";
		}
	return 0;
}
ТЕСТ!!!
ввод:
Цитата:
3
01 Astana 10:10
21 Semey 16:10
301 Novosibirst 21:00
SEMEY
вывод:
Цитата:
21_SEMEY_16:10

Последний раз редактировалось Stilet; 15.11.2010 в 20:45.
jambas92 вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка Шелла и Шейкер-сортировка AleksandrMakarov Паскаль, Turbo Pascal, PascalABC.NET 11 11.03.2012 12:18
паскаль,одномерный массив,сортировка вставка,сортировка убывания,от максимального до конца немозг Помощь студентам 11 06.02.2010 21:57
Сортировка методом линейного выбора и "быстрая" сортировка Карол Помощь студентам 4 27.09.2009 19:52
Сортировка файлов в Explorer vs сортировка в Delphi mutabor Общие вопросы Delphi 11 04.09.2009 14:32
задачка "Массив стуктур (список)" Slytuz Помощь студентам 3 28.06.2007 18:38