鄙人不才,此中鄙陋甚多,望海涵!!!
这道题目还是比较贴近现实的,也比较有意思,直接用结构体存储每个窗口的信息,并从高往低遍历,每次点击之后就把当前点击到的窗口顶置,因此结构体开得大一些!
#include<iostream>
#include<cmath>
using namespace std;
const int N=30;
struct mp
{
int x1,y1,x2,y2,id;
}mps[N];
int n,m;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
int x1,y1,x2,y2;
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
mps[i]={x1,y1,x2,y2,i};
}
while(m--)
{
int x,y;
scanf("%d%d",&x,&y);
for(int i=n;i>=1;i--)
{
int x1=mps[i].x1,y1=mps[i].y1,x2=mps[i].x2,y2=mps[i].y2,id=mps[i].id;
if(x>=x1 && y>=y1 && x<=x2 && y<=y2)
{
cout<< id <<endl;
mps[++n]={x1,y1,x2,y2,id};
break;
}
if(i==1)
{
puts("IGNORED");
break;
}
}
}
return 0;
}
持续更新中,更新完历年1,2就会更新4,5!
问下ccf是csp认证里的题么,两者等价么?
ccf一般默认的就是ccf—csp认证,这样。(虽然ccf是个协会)