WA 60后调试用的数据,考虑最小编号的选择
查看原帖
WA 60后调试用的数据,考虑最小编号的选择
954771
Rmtsaikoda楼主2024/11/18 11:40

data1:

5 2
7 9
8 8
9 7
10 6
6 10

输出

2 2 4
3 1 3 5


data2:

5 2
8 9
8 8
9 7
10 6
6 10

输出

3 2 4 5
2 1 3

建议自己手动模拟一下
如果这两组数据和官方一号样例对了,就再去测测官方二号样例(也建议手动模拟一遍)。


题外:其实写的是暴力,官方四号样例本地跑了 19s19s ,但是把查询哪台打印机用的 boolbool 数组改成 bitsetbitset 就只跑了 1s1s

bitset<200005>vis;//定义一个大小为200005的bitset数组
vis.set();//把vis全初始化为1
vis.reset(0);//把零号位设置为0
int j=vis._Find_first();//找到第一个为1的位置

这个

int j=vis._Find_first();//找到第一个为1的位置

快得飞起;

while(!vis[++j]);//找到第一个为1的位置

好太多

2024/11/18 11:40
加载中...