合集 - csp真题满分解答(13)
1.ccfcsp 201803.2 碰撞的小球 100分代码2.ccfcsp 201703-2 学生排队 c++ stl 链表实现3.csp 201912-1 试题名称： 报数4.202009-1 称检测点查询 csp c++组5.202112-1 序列查询 c++ csp6.201612-1 试题名称： 中间数 csp ccf
7.201403-2 窗口 ccfcsp
8.202203-2 出行计划 ccf9.202009-2 风险人群筛查ccfcsp10.2024-06-02 矩阵重塑211.202312-2 因子化简ccfcsp12.201412-2 Z字形扫描 ccf13.201909-2 小明种苹果（续）ccfcsp
收起

小模拟
规模确实小
直接模拟不用搞优化
结构体起手模拟窗口
记录编号和优先级
每次点击更新优先级

include <bits/stdc++.h>

using namespace std;

struct l{
int x1,y1;
int x2,y2;
int seq;
int pri;
};
l la[11];
void sortla(l x[],int n);
int main() {
int n,m,x,y,i,k,cnt;
cin>>n>>m;
cnt=n;
for(i=1;i<=n;i++){
cin>>la[i].x1>>la[i].y1>>la[i].x2>>la[i].y2;
la[i].seq=i;
la[i].pri=i;
}
for(i=0;i<m;i++){
cin>>x>>y;
sortla(la,n);
for( k=n;k>0;k--){
if(x>=la[k].x1&&y<=la[k].y2&&x<=la[k].x2&&y>=la[k].y1) break;
}
if(k>0) {
cout<<la[k].pri<<endl;
la[k].seq=cnt+1;
cnt++;
}
else cout<<"IGNORED\n";

}

return 0;

}
void sortla(l x[],int n){
for(int j=0;j<n;j++){
for(int k=j+1;k<n;k++){
if(x[k+1].seq<x[k].seq){
l temp=x[k];
x[k]=x[k+1];
x[k+1]=temp;
}
}
}
}