Thắc mắc vòng for có cin vẫn chạy đúng và hàm upper_bound

Bui_Minh_Huy · December 4, 2019, 2:40pm

#include <bits/stdc++.h>
using namespace std;
int n,i,a[100005];
main () {
    for(cin>>n;i<n;i++)cin>>a[i];
    sort(a,a+n);
    for(cin>>i;cin>>i;)cout<<upper_bound(a,a+n,i)-a<<endl; // dòng 7
}

Anh chị cho em hỏi ở dòng 7 cấu trúc của vòng for sao lại có 2 cin>>i vẫn đúng vậy ạ? Cho em hỏi luôn hàm upper_bound() có tác dụng gì vậy ạ?
Em cảm ơn.

8_Naf · December 4, 2019, 4:10pm

Trước khi đưa ra các link đề giải quyết vấn đề của bạn, mình xin đưa ra lời khuyên sau đây nếu bạn là sinh viên (hoặc học chuyên ngành) CNTT:
Nên tập cách tìm kiếm thông tin trên mạng thông qua các keyword, để xem coi vấn đề của mình đã từng được hỏi trước đây chưa. Từ đó tránh hỏi lại những thứ đã có người hỏi rồi.

Link:

Về cái cin >> i: Hỏi về while (cin>>x)?
Về cái upper_bound(): https://nguyenvanhieu.vn/thu-vien-algorithm-cpp/#8-stdupper-bound
Về Iterator trong hàm upper_bound() : https://cpp.daynhauhoc.com/11/2-stl-iterators/