codeforces#238_div2_D Toy Sum

题目地址：cf#238_div2_D

思路：

利用对称的思想，配对

1-s ，2-（s-1），3-(s-2).....k-(s-k+1)  

如果两个都在已经选择的集合里面， 就找一组和为s+1 ，都没有选的加入Y 集合

但是只能加入一组，所以引进来done数组，代表是否已被处理

int l=1；要放在最外面，否则会超时，本来之前考虑过的都不用再考虑了。

代码：

#include<iostream>
#include<cstdio>
#include<vector>
#include<cstring>



using namespace std;

const int s=1000000;

int b[s+5];

int p[s+5];

int done[s+5];

int main()
{
    int n;
    cin>>n;
    
    
    memset(b, 0, sizeof(b));
    
    memset(done, 0, sizeof(done));

    vector<int>  ans;
    
    int temp;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&temp);
        b[temp]=1;
        p[i]=temp;
        
    }
    
  
    
    int l=1;
    
    for(int i=0;i<n;i++)
    {
       if(done[p[i]]==0)
       {
       if(b[s-p[i]+1]==0)
       {
           ans.push_back(s-p[i]+1);
           b[s-p[i]+1]=1;
       }
        
       else
       {
           
           while(b[l]||b[s-l+1])
           {
               l++;
           }
           
           ans.push_back(l);
           b[l]=1;
           ans.push_back(s-l+1);
           b[s-l+1]=1;
           
           done[s-p[i]+1]=1;
       }
    }
    
    
    }
    cout<<ans.size()<<endl;
    
    
    for(int i=0;i<ans.size();i++)
      
    {
        if(i) printf(" ");
        
        printf("%d",ans[i]);
    
    
    
    }
    
    
}