codeforces Toy Sum
题意：给你x个集合的数，然后根据
求y集合的数。
思路：根据对称性，先找出对称出现的个数cnt，然后对称位置的中如果出现一个的把另一个加入到y集合中，再找出cnt个对应位置都不出现的加入到y集合中。
1 #include <cstdio> 2 #include <cstring> 3 #include <set> 4 #include <algorithm> 5 #define ll long long 6 #define maxn 5000100 7 using namespace std; 8 9 int n; 10 int x[maxn]; 11 bool vis[maxn]; 12 13 int main() 14 { 15 scanf("%d",&n); 16 ll s=1000000; 17 set<int>q; 18 set<int>::iterator it; 19 int cnt=0; 20 for(int i=1; i<=n; i++) 21 { 22 scanf("%d",&x[i]); 23 vis[x[i]]=true; 24 } 25 for(int i=1; i<=s/2; i++) 26 { 27 int xx=s-(i-1); 28 if(vis[i]&&vis[xx]) 29 { 30 cnt++; 31 } 32 } 33 int j=1; 34 ll cc=s-(j-1); 35 while(j<=s/2) 36 { 37 if((!vis[j])&&vis[cc]) 38 { 39 q.insert(j); 40 } 41 else if(vis[j]&&(!vis[cc])) 42 { 43 q.insert(cc); 44 } 45 j++; 46 cc=s-(j-1); 47 } 48 j=1; 49 cc=s-(j-1); 50 int t1=0; 51 while(j<=s/2&&t1<cnt) 52 { 53 if((!vis[j])&&(!vis[cc])) 54 { 55 q.insert(j); 56 q.insert(cc); 57 t1++; 58 } 59 if(t1==cnt) break; 60 j++; 61 cc=s-(j-1); 62 } 63 printf("%d\n",(int)q.size()); 64 for(it=q.begin(); it!=q.end(); it++) 65 { 66 printf("%d ",(*it)); 67 } 68 printf("\n"); 69 return 0; 70 }
