Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
gen1321
0 / 0 / 0
Регистрация: 05.07.2012
Сообщений: 8
#1

Выбор заявок - C++

07.12.2012, 18:48. Просмотров 325. Ответов 0
Метки нет (Все метки)

Не могли бы вы помочь с задачей) написал свое решение но оно не верно. вот задача
Входные данные
В первой строке задано число N (1 <= N <= 100000) --- количество отрезков. Далее заданы сами отрезки парами целых чисел --- левым и правым концом. Координаты концов лежат в диапозоне от 1 до 10^9.

Выходные данные
Выведите количество отрезков в искомом множестве. Далее выведите сами отрезке в порядке возрастания левого конца.

Пример

Ввод
3
10 12
1 5
3 7

Вывод
2
3 7
10 12


вот мое решение. но оно не работает. я в упор не могу понять почем ответ 3 7 и 10 12 а не 2 (3 7)(10 12) и (1 5 )(10 12)


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include "stdafx.h"
#include <iostream>
#include <windows.h>;
int n  ;
int xy [100000][2];
int sum [100000][2];
int sum1 [100000][2];
int nam ;
 
using namespace std;
 
int main ()
{   int j;
    nam=0 ;
    
    cin >> n ;
      for (int i=0; i<n ; i++)
      {    
          cin >> xy[i][1] >> xy[i][2];
          
      }
      for (j=0 ; j<n;j++)
      {   
          for (int b = j ; b < n ; b++)
              {  
                        if ((xy[j][1]< xy[b][1]) && (xy[j][2]<xy[b][1])||xy[j][1]>xy [b][2]  )
                    {
                     sum[j][1]=xy[j][1];
                     sum[j][2]=xy[j][2];
                     sum1[j][1]=xy[b][1];
                     sum1[j][2]=xy[b][2];
                     nam++;
                     cout << sum[j][1]<<" " <<sum[j][2] << " " << endl << sum1[j][1]<< " " <<  sum1[j][2] << endl;
                     }
 
              }
 
      }
     
           cout << nam ;
      
    
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.12.2012, 18:48
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Выбор заявок (C++):

Учет заявок - C++
Здравствуйте. Задали курсовую, нужна помощь в некоторых моментах. Написать программу учета заявок на авиабилеты. Каждая заявка...

Программа учета заявок - C++
Здравствуйте. Задали курсовую, нужна помощь в некоторых моментах. Написать программу учета заявок на авиабилеты. Каждая заявка...

Найти максимальное количество заявок, которые можно удолетворить - C++
Есть n заявок на проведение занятий в 1й аудитории. два различных занятия не могут пересекаться по времени. каждая заявка содержит время...

Получение заявок на общий ящик Outlook, разбор заявок участниками - VBA
Добрый день. Имеется общий ящик Outlook, он подключен как дополнительный группой сотрудников. На этот ящик летят заявки, сотрудники их...

Накопление партии заявок / Сбор заявок (Hold, batch-unbatch) - AnyLogic
Необходимо собрать 10 деталей, и отправить их на дальнейшую операцию. Каким способом лучше это организовать, через Hold не получилось.!?

Вычисление интенсивности поступления заявок - среднего чила заявок, поступающих в единицу времени - GPSS
Есть задача: Рассмотрим следующую модель системы массового обслуживания с отказами, описывающую работу системы, содержащей обслуживающее...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.12.2012, 18:48
Привет! Вот еще темы с ответами:

Приоритет заявок - AnyLogic
Добрый день, может ли кто - то помочь Хотел бы задать следующий вопрос по поводу проекта. Блок Source заказы , свойства заказа...

Создание заявок Source - AnyLogic
добрый вечер, помогите решить проблему , есть 2440 модельного времени, надо создать заявку на 360 и 1800 пытался сделать через метод...

Объединение заявок в Anylogic - AnyLogic
Здравствуйте! Прошу помочь разобраться. Требуется объединить 3 заявки в одну, но выдаёт ошибку Скрин самой модели модель и,...

Учет заявок на авиабилеты - C++ Builder БД
Помогите пожалуйста создать проект с базой данных Access http://www.fotohost.by/pic_s/13/05/26/1db56071a66d607a2598b9f360412cb7.jpg


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru