小艺的口红越来越多了。
小艺想从自己的口红堆里挑选一个色度大于等于x的最小口红的色度。
小艺每天都会为了这个问题发愁。
作为小艺的忠实狗腿子,小Q决定帮小艺编一个程序,录入所有的口红色度。
然后智能的选择最小色度。
输入描述:
第一行输入整数n,q。(1<=n,q<=1e5)表示口红的数量和询问次数。
第二行输入n个整数表示小艺口红的颜色t。(1<=t<=1e9)
以下 q-1 行每行输入一个整数h。(1<=h<=1e9)表示询问色度。
输出描述:
每个询问对应一个输出占一行。
输入样例:
5 3
1 5 9 10 2
6
7
输出样例:
9
9
实现
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
const int N = 100010;
int n,q,arry1[N];
int main(void)
{
cin >> n >> q;
int arry2[q-1];
int max[q-1];
for(int i = 0 ;i < n;i++)
{
cin >> arry1[i];
}
for(int i = 0 ;i < q - 1;i++)
{
cin >> arry2[i];
max[i] = N;
}
for(int i = 0;i < q-1;i++)
{
for(int j = 0;j < n;j++)
{
if(arry1[j] >= arry2[i] && arry1[j] <= max[i])
{
max[i] = arry1[j];
}
}
}
for(int i = 0 ;i < q-1;i++)
{
cout << max[i] << endl;
}
return 0;
}