Почему arr.upper_bound(val) быстрее, чем Upper_bound(arr.begin(),arr.end(),val)? [дубликат]C++

Программы на C++. Форум разработчиков
Ответить Пред. темаСлед. тема
Anonymous
 Почему arr.upper_bound(val) быстрее, чем Upper_bound(arr.begin(),arr.end(),val)? [дубликат]

Сообщение Anonymous »

Я решал задачу «Билеты на концерт» из набора задач CSES. (https://cses.fi/problemset/task/1091)
Я инициализировал мультимножество с именем mp и использовал функцию Upper_bound.
Когда я использовал синтаксис Upper_bound(mp.begin( ),mp.end(),val) это дает мне TLE, но когда я использовал mp.upper_bound(val) , он дает мне правильный ответ
Может кто-нибудь объяснить причину?.Приведенный ниже код дал мне TLE

Код: Выделить всё

#include
using namespace std;

int main(){
ios::sync_with_stdio(0);
cin.tie(0);
int n,m;
cin>>n>>m;
multiset mp;
for(int i=0;i>b;
mp.insert(b);
}
for(int i=0;i>b;
auto it=upper_bound(mp.begin(),mp.end(),b);
if(it==mp.begin()) cout

Подробнее здесь: [url]https://stackoverflow.com/questions/78312984/why-arr-upper-boundval-is-faster-than-upper-boundarr-begin-arr-end-val[/url]
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в «C++»