我要评论描述
暑假到了，小鱼到海岛上玩。
从水平方向看海岛可以看成n个小块，每一个小块都有一个高度hi，
水位一开始为0，随着水位的上升，海岛分成了若干块。
现在有m个询问，求当水位为ai时，海岛会分成多少块。
输入
第一行输入两个正整数n,m，分别表示海岛小块个数和询问个数。
第二行输入n个整数hi，表示每一块的高度。
第三行输入m个整数ai，表示每一个询问。
输出
共m行，分别对应m个询问的答案。
输入样例 1
7 3
1 2 3 1 2 1 3
1 2 3
输出样例 1
3
2
0
对于这题我们可以使用数组来表示每块的高度，然后输入了水位之后让每一个高度减去水位即可，如果的减之后水位大于0而且它的前一项小于或等于0，那么这就是一块的开头，那么计数就要加，每次遇到开头就加即可得到数据，但是题目说明是水位到了多少，所以原始数组要一直保持，我们可以使用一个临时数组去保存变更的数据。
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n,m,x;
while(cin>>n>>m)
{
int a[n],b[n];
for(int i=0; i<n; i++)
cin>>a[i];
while(m--)
{
cin>>x;
int sum=0;
for(int i=0; i<n; i++)
{
b[i]=a[i]-x;
if(b[i-1]<=0&&b[i]>0)
sum++;
}
cout<<sum<<endl;
}
}
return 0;
}
本文地址：https://blog.csdn.net/qq_45703684/article/details/107598933
您可能感兴趣的文章:
如您对本文有疑问或者有任何想说的，请 点击进行留言回复，万千网友为您解惑！
网友评论