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 = 1000000;
int vis[s];

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

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