第一次CCF软件能力认证（前两题）

题目一 相反数

思路：从大到小排序 大于0标记 小于0判断绝对值是否被标记 标记则表示出现过 答案++

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1010;
int a[N];
bool st[N];

bool cmp(int a,int b){
    return a>b;
}

int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1,cmp);

    // for(int i=1;i<=n;i++) cout<<a[i]<<" ";

    int res=0;
    for(int i=1;i<=n;i++){
        if(a[i]>0){
            st[a[i]]=true;
        }
        
        else{
            if(st[abs(a[i])]==true) res++;
        }
        
    }
    
    cout<<res<<endl;
    return 0;
    
}

题目2 窗口

思路：开一个结构体数组保存每一个窗口，点击时倒序遍历窗口，符合条件的第一个窗口输出id，同时放到最上方（相当于数组最后的下标位置，其操作相当于删除当前下标元素，与数据结构中数组元素的删除操作相同，从后往前覆盖，提前保存当前元素，最后放到后面即可）.

#include<iostream>
using namespace std;
const int N = 1010;
struct window{
    int x1,y1,x2,y2;
    int id;
}w[N];
int n,m;

int get(int x,int y){
    for(int i=n;i;i--){
        if(x>=w[i].x1&&x<=w[i].x2&&y>=w[i].y1&&y<=w[i].y2) return i;
    }
    return 0;
}

int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        int x1,y1,x2,y2,id;
        cin>>x1>>y1>>x2>>y2;
        w[i]={x1,y1,x2,y2,i};
    }
    
    while(m--){
        int x,y;
        cin>>x>>y;
        int t=get(x,y);
        if(!t){
            cout<<"IGNORED"<<endl;
        }else{
            cout<<w[t].id<<endl;
            struct window c = w[t];
            for(int i=t;i<n;i++) w[i]=w[i+1];
            w[n]=c;
        }
    }
    
    return 0;
}