zoj 3365

题意 给你一个序列  改变尽可能少的数使其成为公差为一 递增的等差数列 

 可以将给你的序列减去一个等差数列 即num[i] -= i，若得到的数全部相等， 则说明给你的序列本身就满足条件  则只要寻求num中出现次数最多的数  这些数就是不需要改变的数

/*************************************************************************    > Author: xlc2845       > Mail: [e-mail]    > Created Time: 2013年10月26日 星期六 19时15分23秒 ************************************************************************/#include <cstdio>#include <cstring>#include <algorithm>#include <cstdlib>using namespace std;int num[50050], n;int main(){    while(scanf("%d",&n) == 1)    {        for(int i = 0; i < n; i++)        {            scanf("%d",&num[i]);            num[i] -= i;        }        sort(num, num+n);        int temp = num[0], _max = 0, d = 1, result = num[0];        for(int i = 1; i < n; i++)        {            if(num[i] == temp) d++;            else            {                temp = num[i];                if(d > _max)                {                    _max = d;                    result = num[i-1];                }                d = 1;            }        }        if(d > _max)        {            _max = d;            result = num[n-1];        }        printf("%d\n",n-_max);        printf("%d",result);        for(int i = 1; i < n; i++)            printf(" %d",i+result);        puts("");    }    return 0;}