NC26250. 小石的海岛之旅
描述
输入描述
第一行输入两个正整数，分别表示海岛小块个数和询问个数。
第二行输入个整数
，表示每一块的高度。
第三行输入个整数
，表示每一个询问，保证输入的
输出描述
共
示例1
输入:
7 3 1 2 3 1 2 1 3 1 2 3
输出:
3 2 0
说明:
当水位高度为 1 时，岛屿被分成 3 块，2 3；2；3C++(clang++ 11.0.1) 解法, 执行用时: 7ms, 内存消耗: 440K, 提交时间: 2022-11-13 21:36:08
#include<bits/stdc++.h>
using namespace std;
int n,m,sum,h,a[1111];
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>a[i];
while(m--)
{
sum=0;
cin>>h;
for(int i=1;i<=n;i++)
if(a[i]>h&&a[i+1]<=h)
sum++;
cout<<sum<<endl;
}
return 0;
}
Python3(3.5.2) 解法, 执行用时: 231ms, 内存消耗: 3816K, 提交时间: 2019-07-12 20:56:48
n,m=map(int,input().split()) h=list(map(int,input().split())) a=list(map(int,input().split())) for i in a: ans=int(h[0]>i) for j in range(1,len(h)): if h[j]>i and h[j-1]<=i: ans+=1 print(ans)