CCFCSP 201403-2 窗口

Question

自己测了很多样例但是只有30分 思路是否有问题 如何修改

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
    int n,m;
    cin>>n>>m;
    int a[100][100];
    for(int i=1;i<=n;i++)
        for(int j=1;j<=4;j++)
        {
            cin>>a[i][j];
            a[i][5]=i; //记录窗口编号 
        }
    int num1,num2;
    while(m--)
    {
        bool flag=false;
        cin>>num1>>num2;
        for(int i=n;i>=1;i--)//从顶层窗口开始 
        {
            if(num1>=a[i][1]&&num1<=a[i][3]&&num2>=a[i][2]&&num2<=a[i][4])
            {
                cout<<a[i][5]<<endl;//输出编号 
                if(i!=n) for(int j=i;j<=n-1;j++) swap(a[j],a[j+1]);//若该窗口不在顶层，逐层移动 
                flag=true;
            }
            if(flag) break;
        }
        if(!flag) cout<<"IGNORED";//没有找到 
    }
    return 0;
}

Answer 1

看代码的大概意思是有n个窗口层叠，每个窗口的x,y位置已经输入，根据输入的鼠标位置从顶层窗口判断选中哪个，并把该窗口置为顶层窗口。具体得分为啥不高，还要看你这个作业的具体要求来判断。
比如窗口输入的x,y值你并没有检查a[i][1]必需小于a[i][3]
swap(a[j],a[j+1])也有问题啊，a是二维数组，你这个swap是自己写的么
我觉得你这个定义a[100][100]并不是很合适的数据结构，应该类似：
struct _WINS
{
int left;
int top;
int right;
int bottom;
int winId;
}WINS[100]；