文章目錄

• • • 題目解答
    • 題目鏈接

題目解答

來源：acwing
分析：

用結構體來存每個窗口，存兩個坐標和窗口序號。

在循環中更新窗口的序號，新點擊的位于最上面，在代碼中是序號n（數越大，表示窗口在前）

ac代碼

#include<bits/stdc++.h> using namespace std; const int N = 15;int n, m; struct Window{int x1, y1, x2, y2;int id; }w[N];// 返回點在哪個窗口 // 注意：這里返回的是在結構體數組中的位置,而不是最終的窗口號 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;// 找不到的話，返回0 }int main(){cin >> n >> m;for(int i = 1; i <= n; i++){int x1, y1, x2, y2;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); //找最上面的窗口idif(!t) cout << "IGNORED"<<endl;else{cout << w[t].id << endl;// 模擬窗口更新，新點擊的位于最上層，其他依次下移// 第t個窗口放到最上面auto r = w[t];for(int i = t; i <= n; i++) w[i] = w[i+1];w[n] = r;}} }

題目鏈接

https://www.acwing.com/problem/content/3201/

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的CSP认证201403-2窗口[C++题解]：模拟、结构体的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。