#include <bits/stdc++.h> using namespace std; int n, a, b; struct line{ int x,y,pos; }; line d[100001]; void nhap() { //cin>>n>>a>>b; scanf("%d%d%d",&n,&a,&b); for (int i=1;i<=n;i++) { //cin>>d[i].x>>d[i].y; scanf("%d%d",&d[i].x,&d[i].y); d[i].pos = i; } } bool cmp(line &t1, line &t2){ if(t1.y<t2.y) return true; if(t1.y>t2.y) return false; if(t1.x>t2.x) return true; if(t1.x<t2.x) return false; return false; } vector <int> res; void xuat() { cout<<res.size()<<endl; for (int i=0;i<res.size();i++){ cout<<res[i]<<endl; } } void giai() { int v,k; sort(d+1, d+1+n, cmp); v=a; k=1; bool ok=false,co; while(v<b||ok==false) { ok=true; co=false; for(int j=n;j>=k;j--) { //cout<<d[j].x<<" "<<v<<" "<<k<<" "<<b<<endl; if(d[j].x<=v) { res.push_back(d[j].pos); v=d[j].y; k=j+1; co=true; break; } } if(co==false) { cout<<"-1"; return; } } xuat(); } int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); freopen("COVER.inp", "r", stdin); freopen("COVER.out", "w", stdout); nhap(); giai(); }
* Chuyên dạy lập trình ONLINE cho học sinh THCS, THPT *.
Mọi giao lưu, trao đổi, xin liên hệ: Lê Quang Vinh - zalo: 037.803.8755.
Page: Lớp học Code Sky
Group FB1: Ôn thi HSG9 - THTB - TS10 chuyên tin
Group FB2: Học Scratch - Ôn thi Tin học trẻ bảng A
Thứ Ba, 3 tháng 5, 2022
COVER C++
Đăng ký:
Đăng Nhận xét (Atom)
Không có nhận xét nào:
Đăng nhận xét
Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.