寒假算法题打卡：

题目描述

小 A 有 nn 个糖果盒，第 ii 个盒中有 a_iai​ 颗糖果。

小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 xx，至少得吃掉几颗糖。

输入格式

输入的第一行是两个用空格隔开的整数，代表糖果盒的个数 nn 和给定的参数 xx。

第二行有 nn 个用空格隔开的整数，第 ii 个整数代表第 ii 盒糖的糖果个数 a_iai​。

输出格式

输出一行一个整数，代表最少要吃掉的糖果的数量。

#include<stdio.h>
int main()
{
	long long int a[100000];
	long long int n,x;
	long long int count=0;
	scanf("%lld %lld",&n,&x);
	long long int i=0;
	for(i=0;i<n;i++)
	{
		scanf("%lld",&a[i]);
		if(a[i]>x)
		{
			count+=a[i]-x;
			a[i]=x;
			
		}
		if(i>0)
		{
			if(a[i]+a[i-1]>x)
			{
				count+=a[i]+a[i-1]-x;
				a[i]=x-a[i-1];
				
			}
		}
	}
	printf("%lld",count);
	return 0;
}

这个题目做的时候一定要注意到计数操作在改变糖果数量之前。还是很好通过的一道题目的啊哈哈。

题目描述

又是一年秋季时，陶陶家的苹果树结了 nn 个果子。陶陶又跑去摘苹果，这次他有一个 aa 公分的椅子。当他手够不着时，他会站到椅子上再试试。

这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下 ss 了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在 s<0s<0 之前最多能摘到多少个苹果。

现在已知 nn 个苹果到达地上的高度 x_ixi​，椅子的高度 aa，陶陶手伸直的最大长度 bb，陶陶所剩的力气 ss，陶陶摘一个苹果需要的力气 y_iyi​，求陶陶最多能摘到多少个苹果。

输入格式

第 11 行：两个数 苹果数 nn，力气 ss。

第 22 行：两个数 椅子的高度 aa，陶陶手伸直的最大长度 bb。

第 33 行~第 3+n-13+n−1 行：每行两个数 苹果高度 x_ixi​，摘这个苹果需要的力气 y_iyi​。

输出格式

只有一个整数，表示陶陶最多能摘到的苹果数。

解题思路：不知道为什么我用排序的方法始终ac不过，查了别人的代码又觉得思路一样，细节也一样，但就是ac不通过。最后我知道了，count值没有赋初值0，导致我反反复复不通过.......简直一个细节毁了我好久时间。

#include<stdio.h>
int main()
{
	int n,s;
	int v[5005];
	int h[5005];
	scanf("%d %d",&n,&s);
	int a,b;
	int i,j;
	int t,m;
	int count=0;//重点！！！！因为这个搞了我一个小时
	scanf("%d %d",&a,&b);
	if(s==0)
	{
		printf("0");
		return 0;
	}
	for(i=0;i<n;i++)
	{
		scanf("%d %d",&h[i],&v[i]);
	}
	for(i=0;i<n;i++)
	{
		for(j=i;j<n;j++)
		{
			if(v[i]>v[j])
			{
				t=v[i];
				v[i]=v[j];
				v[j]=t;
				m=h[i];
				h[i]=h[j];
				h[j]=m;	
			}
		}
	}
	for(i=0;i<n;i++)
	{
		if(h[i]<=(a+b)&&s>=v[i])
		{
			count++;
			s=s-v[i];
		}
	}
	printf("%d",count);
	return 0;
}