问题 F: 小y的序列-------------------------思维

题目描述
又是一年 NOIP，高中机房的学长们都在做题，安静的有点可怕，突然听到隔壁机房某老师熟悉的声音：“我们看一下这道题，找找规律发现这个序列很熟悉啊，就是2,3,5,7,12这其实就是一个a[i+1]-a[i]=i的序列哦，突然隔壁的吵闹声大了起来，老师，老师好像有个数写错了（大雾）~~~~~~~~~~~~

课后，小y大牛跑到隔壁机房在黑板上写下了这个题目，让小朋友们做：给出一个长度为n的整数序列a，你能改动最少的数，使之满足a[i+1]-a[i]=i吗？1<=i<n。

输入
第一行一个整数n；
第二行包含n个整数（每两个数之间有一个空格），分别表示a[1]到a[n]。

输出
输出一个整数，表示最少改多少个数
样例输入 Copy
5
1 2 4 5 11
样例输出 Copy
1
提示
对于30%的数据 n<=1000
对于100%的数据 n<=100000
输入的其他数据的绝对值均小于等于1E9

解析：
最终的序列会变成 0,1,3,6,10,15…
所以我们用原序列的数-最终序列的数。然后看相同的最多的数就是我们呢保留下来的。
那么答案就是用总数减去即可

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10000;
int a[N];
int n;
int sum;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)  cin>>a[i];
	for(int i=1;i<=n;i++) a[i]-=sum,sum+=i;
	sort(a+1,a+1+n);
	int res=1;
	int ans=0;
	for(int i=2;i<=n;i++)
	{
		if(a[i]==a[i-1]) res++;
		else res=1;
		ans=max(ans,res);
	}
	cout<<n-ans<<endl;
 }