洛谷.美人松高度2

题目描述

又到过年了，狗熊岭的动物们都忙碌了起来，张灯结彩准备过年。李老板却要光头强砍一些百年美人松回去。美人松都是很高的，他们的高度不超过长整型。现在光头强看到丛林里有N棵美人松按照从矮到高的顺序排好，当然每棵松的高度是已知的。李老板要问光头强M次，每次询问高度为k的美人松有多少棵？

 

输入格式

第一行两个正整数N和M，之间用一个空格隔开，1<=N<=106,1<=M<=1000。 第二行N个正整数，之间用一个空格隔开，表示N棵美人松的高度。 第三行M个正整数，之间用一个空格隔开，表示M个询问，每次询问高度为k的美人松有多少棵，1<=k<=1000。

输出格式

一行M个正整数，之间用一个空格隔开，分别表示对应每次询问高度为k的树的数量，如果没有，则输出0。

 输入输出样例

输入                                                    出

5 2                               2  1
2 3 3 4 5
3 4

#include<bits/stdc++.h>
using namespace std;
long long b[1000000] , s[1000000];
int main()
{
		long long n , m , k;
		cin >> n >> m;
		for(int i = 1; i <= n; i++)
		{
			cin >> b[i];
		}
		for(int i = 1; i <= m; i++)
		{	
			int ans = 0;
			cin >> k;
		for(int j = 1; j <= n; j++)
		{
			if(b[j] < k) continue;
			if(b[j] == k) ans++;
			else
			break;
			}
		s[i] = ans;

		}
		for(int i = 1; i <= m; i++)
		cout << s[i] << " ";
return 0;
}