D. Toy Sum(cf)

http://codeforces.com/problemset/problem/405/D

题意：已知集合S={1,2,3......1000000},s=1000000，从集合S中选择n个数，X={x1,x2,x3,...xn}，计算sum=x1-1+x2-1+....+xn-1;从剩下的元素Y={y1,y2,y3,...}中选择一些数，使得s-y1+s-y2+...=sum,输出yi的个数及yi。

思路：可以根据元素的对称性来找yi。因为x-1=s-y，则y=s-x+1，即对于每一个x，对应的可选择一个y=s-x+1，如果y不在X集合中，则直接输出y。如果y也在X集合中，由于(x-1)+(y-1)=x-1+s-x+1-1=s-1，此时只要在Y集合中选两个对称的数输出即可。因为（s-y1）+（s-y2) = 2s-(y1+y2) = 2s-(s+1) = s-1,两者的最终结果是相同的，故可以互相替代。所以可以找出符合条件的n个y元素。

 #include <stdio.h>
 #include <string.h>

 const int s = ;
 int vis[s];

 int main()
 {
     int n,x;
     while(~scanf("%d",&n))
     {

         memset(vis,,sizeof(vis));
         for (int i = ; i < n; i++)
         {
             scanf("%d",&x);
             vis[x] = ;
         }
         int cnt = ;
         printf("%d\n",n);
         for (int i = ; i <= s; i++)
         {
             if (vis[i]&&!vis[s-i+])
             {
                 printf("%d ",s-i+);
                 cnt++;
             }
         }
         for (int i = ; i <= s&&cnt!=n; i++)
         {
             if (!vis[i]&&!vis[s-i+])
             {
                 printf("%d %d ",i,s-i+);
                 cnt+=;
             }
         }
         puts("");
     }
     return ;
 }