猫史档案馆

#include <iostream> #include <string> #include <algorithm> #include <math.h> using namespace std; struct qw{ int a,b; }; bool qe(qw n,qw m){ if(n.b>m.b){ return false; } return true; } int main(){ int n,m,x; int b[1001]; qw a[1001]; cin>>n>>m; for(int i=0;i<n;i++){ cin>>a[i].a>>a[i].b; } sort(a,a+n,qe); for(int i=0;i<m;i++){ int last,k=0; cin>>x; for(int j=0;j<n;j++){ if(j==0||a[j].a>last){ k++; if(k>=x){ b[i]=a[j].b; break; } last=a[j].b; } } } for(int i=0;i<m;i++){ cout<<b[i]<<endl; } }