暴力枚举 CodeForces - 402B

CodeForces - 402B

题意

要求
后一个比前一个高k
并且尽可能的少做裁剪树的操作
求最少的操作次数

思路

裁剪完后树的高度满足a[i]-a[i-x]=x*k
我的做法是对第一个树的高度进行枚举，遍历后面的高度，看不需要裁剪个数。比较个数哪个最多，就选哪个，然后模拟这个方案。
当然，如果枚举第一棵树的高度为i时，后面的所有的树都需要修剪，那么实际要修剪的次数并不是N-1，而是N次，因为第一棵数吗，没必要修剪。

反思

因为输出忘记打换行符，导致WA了很多次

代码

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int a[1005];
struct node {
	int n,id;//id是树的高度 
}b[1005];
int cmp(struct node c,struct node b)
{
	return c.n>b.n;
}
int  main()
{	
	int n,k;
	scanf("%d %d",&n,&k);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		b[i].id=i;//枚举的高度 
	} 
	if(n==1)
		return 0*printf("0\n");
	for(int i=1;i<=1000;i++)//枚举的第一个树的修改后的高度 
	{
		for(int j=1;j<=n;j++)//从第1个树开始 
		{
			if(a[j]==i+(j-1)*k)//b[i].n至少为1 
				b[i].n+=1;//第一个树,为i的高度，不用剪的个数加1 
		}
	}
	sort(b+1,b+1+n,cmp);
	if(b[1].n==0)
	{
		printf("%d\n",n-1);//如果一个都没有，那么只用修改n-1个 
		for(int i=2;i<=n;i++)
		{
			int num=a[i]-a[1]-(i-1)*k;
			if(num>0)//树偏高
				printf("- %d %d\n",i,num);
			else//偏低 
				printf("+ %d %d\n",i,-num);
		}
		return 0;
	}
	printf("%d\n",n-b[1].n);
	for(int i=1;i<=n;i++)
	{
		if((a[i]-b[1].id)!=(i-1)*k)//如果这棵树需要修剪 
		{
			int num=a[i]-b[1].id-(i-1)*k;
			if(num>0)//树偏高
				printf("- %d %d\n",i,num);
			else//偏低 
				printf("+ %d %d\n",i,-num);
		}
	}
	return 0;
}