zoj3365——Integer Numbers
题意：给定一串数字，求改变最少的次数，使得其为连贯的递增序列。思路：由于要的是d=1的递增序列，则任意a-i=d，寻找出现最多那个d的个数num。求得需更换的次数为n-num。同时，自己推一下，就可以将序列输出。
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define maxn 50005int a,b,c;int main(){int i,n;while(scanf("%d",&n)!=EOF){for(i=1;i<=n;i++){scanf("%d",&a);b=a-i;c=b;}sort(b+1,b+n+1);int maxnum=0,temp;int j;i=1;while(1){if(i>n) break;j=i+1;while(j<=n&&b==b){j++;}if(j-i>maxnum) { maxnum=j-i;temp=b;}i=j;}printf("%d\n",n-maxnum);for(i=1;i<n;i++)printf("%d ",a-(c-temp));printf("%d\n",a-(c-temp));}return 0;}
页:
[1]