Решение задачи Интересный напиток с Codeforces

Без пояснения   Просмотров: 513

Рабочий Василий очень любит отдыхать после работы, поэтому его часто можно встретить в каком-нибудь баре. Как и все программисты, Василий очень любит напиток «Пикола», который продаётся в n различных магазинах города. Известно, что в i-м магазине бутылка напитка стоит xi монет.

Василий планирует покупать одну бутылку своего любимого напитка на протяжении q дней. Он знает, что в i-й день у него с собой будет mi монет, и теперь он хочет для каждого из дней узнать, в каком количестве магазинов он сможет купить одну бутылочку Пиколы.

Код 

#include<bits/stdc++.h>
using namespace std;

int main(){
    int a;
    cin>>a;
    int b[a];
    for(int i=0;i<a;i++)
    cin>>b[i];
     
    sort(b,b+a);
     
    int c;
    cin>>c;
    for(int i=0;i<c;i++){
        int e;
        cin>>e;
        cout<<upper_bound(b,b+a,e)-b<<endl;
    }
}

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться


© 2020 HSECODES [email protected] Карта сайта