сегменты Luogu P1803 покрыты жадные

1 #include <iostream>
 2 #include <Алгоритм>
 3 с  использованием  пространства имен STD;
4  структуры тест
 5  {
 6      INT а;
7      INT б;
8      друг BOOL  оператор < (тест х, тест у)
 9      {
 10          возврата XB < Yb;
11      }
 12  };
13 Испытание VEC [ 110000 ];
14  INT основных ()
 15  {
 16      INT N, последние, Res =0 ;
17      CIN >> п;
18      для ( INT I = 1 ; г <= п; я ++ )
 19          CIN >> VEC [I] .a >> VEC [I] .b;
20      сортировки (VEC + 1 , VEC + п + 1 );
21      последних = 0 ;
22      для ( INT I = 1 ; г <= п; я ++ )
 23      {
 24 ,          если (VEC [I] .а> = последний)
 25          {
 26              Последнее = VEC [I] .b;
27             Рез ++ ;
28          }
 29      }
 30      соиЬ << Рез << епсИ;
31      возврат  0 ;
32 }

 

рекомендация

отwww.cnblogs.com/iat14/p/11234320.html