CSP认证201403-2窗口[C++题解]：模拟、结构体

文章目录

题目解答
题目链接

题目解答

来源：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/

CSP认证201403-2窗口[C++题解]：模拟、结构体相关推荐

CSP认证201709-2 公共钥匙盒[C++题解]：结构体、排序、枚举
文章目录题目解答题目链接题目解答来源:acwing 分析: 采用结构体来存每个操作,保存啥呢?三个成员:钥匙id:操作的类型:1表示还钥匙,0表示取钥匙:操作的时间tm: 然后结构体内部排序, ...
CSP认证201509-2 日期计算[C++题解]：枚举、模拟
题目分析来源:acwing 分析: 主要是判断2月多少天.然后就是遍历每个月,依次减去当前月的天数,发现days还剩多少天就是当月几号. 其实这里是背的模板,日期题模板更难一点的题目是 CSP认证 ...
CSP认证201612-3 权限查询[C++题解]：模拟题、结构体、set、有点复杂
题目分析来源:acwing 分析:这样的模拟题,主要难在建模,需要思考用什么来存储. 这里用一个结构体来存权限.用哈希表来存<角色,权限结构体>的映射,当然权限结构体存在set中,需要去 ...
CSP认证201503-2 数字排序[C++题解]：哈希表、排序、结构体
题目分析来源:acwing 分析: 统计出现次数,用哈希表(这里用数组模拟一下),然后用结构体数组来存,而且方便排序. ac代码 #include<bits/stdc++.h> usin ...
Qt窗口之间传值和结构体数据
简单明了,看效果+看代码主窗口向子窗口进行传值和传结构体数据子窗口向主窗口进行传值和传结构体数据子窗口界面主窗口界面 dialog.h #ifndef DIALOG_H #define DIA ...
CSP认证201703-2 学生排队[C++题解]：模拟
文章目录题目解答题目链接题目解答来源:acwing 分析:模拟,按照题目要求暴力来做,时间复杂度O(mn)O(mn)O(mn) AC代码 #include<bits/stdc++.h&g ...
CSP认证201803-3 URL映射[C++题解]：字符串处理、模拟
文章目录题目解答题目链接题目解答来源:acwing 分析: 整体思路是什么呢? 第一,将所有的规则存下来,包括路径和对应的内容. 第二,对于读入的每一个待处理的url,遍历所有的规则,验证是否 ...
CSP认证201803-1 跳一跳[C++题解]：模拟
文章目录题目解答题目链接题目解答来源:acwing 分析: 如果读入1,直接++:如果读入2,要根据前一次的值进行判断. 其实,这里是一个等差序列,公差是2.读入1时,等差数列清零:读入2时, ...
CSP认证201609-2 火车购票[C++题解]：模拟、vector、排序
题目分析来源:acwing 分析: 提前打表,把每5张车票放在vector的一组中,由于是从小开始取票,我想用pop_back()弹出,所以只能倒序存票,然后sort排序即可. 这样tickets这 ...
CSP认证201604-3 路径解析[C++题解]：字符串处理、模拟、vector切分字符串
题目分析来源:acwing 分析:对于当前目录,题目给定其是合法的,用vector来拆分它,去掉/,保留//之间的内容,这样整个当前目录就被保留下来. 然后对于每个读入,这里有两种情况,一种是绝对路 ...

CSP认证201403-2窗口[C++题解]：模拟、结构体

文章目录

题目解答

题目链接

CSP认证201403-2窗口[C++题解]：模拟、结构体相关推荐

最新文章

热门文章