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

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

Восстановить пароль Регистрация
 
gen1321
0 / 0 / 0
Регистрация: 05.07.2012
Сообщений: 8
07.12.2012, 18:48     Выбор заявок #1
Не могли бы вы помочь с задачей) написал свое решение но оно не верно. вот задача
Входные данные
В первой строке задано число 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++ Выбор (y/n)
Выбор программы C++
C++ Выбор хранилища
C++ Программа учета заявок
C++ Учет заявок

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 15:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru