2019 Kのレース湖南演習二重にリンクされたリスト(リストに)

https://ac.nowcoder.com/acm/contest/1099/K

限り、この問題として、おそらくそれを行います一覧表示されます。私は本当にDD

1つ の#defineバグ(X)COUT <<#1 X << "で" << X << ENDL
 2  の#define IOのstd :: IOS :: sync_with_stdio(0)
 3の#include <ビット/ STDC ++。H>
 4  の#define ITER ::イテレータ
 5  の#define PA対<整数、LL>
 6  の#define PP対<整数、PA>
 7  使って 名前空間  STDを、
8  の#defineっ長い長い
 9  の#define MK make_pair
 10  の#define PB一back
 11  の#define SE第
 12  の#define Fiの最初の
 13件 の#define LS O << 1
14個 の#define O RS << 1 | 1つの
 15のLL MOD = 998244353 16  のconst  int型 N = 2E5 + 5 17リスト< INT > L [N]、D [N]。
18  int型N、M。
19  INT メイン(){
 20      ながら(〜のscanf(" %d個の%のD "、&​​N、&M)){
 21          のためにint型 i = 1 ; iは= <N; iは++ ){
 22              L [I] .clear( );
23              D [i]が.clear();
24              L [i]は.pb(I)。
25             D [i]は.pb(I)。
26          }
 27          ベクター< INT > ANS。
28          一方(M-- ){
 29              、INT X、Y。
30              のscanf(" %D%dの"、およびX&Y)。
31              L [x]は.splice(L [X] .END()、L [Y])。
32              D [Y] .splice(D [Y] .END()、D [X])。
33              スワップ(L [x]は、D [Y])。
34              スワップ(D [x]は、D [Y])。
35              L [Y] .clear();
36              D [Y] .clear();
37          }
 38          (自動TMP:L [ 1 ]){
 39              ans.pb(TMP)。
40          }
 41          INT H = ans.size()。
42          のprintf(" %dの" 、H)。
43          のためには、int型 i = 0 ; iはH <; iは++ ){
 44              のprintf(" %dの" 、ANS [I])。
45          }
 46          のprintf(" の\ n " );
47      }
 48 }

 

おすすめ

転載: www.cnblogs.com/ccsu-kid/p/11621002.html