初中开学的第一天就是军训,一开始小码班的N个同学站成一排,从左到右位置1到位置N上站着的同学的编号依次为1到N。教官想到了一个新的队列方案:
先让当前队列中从左到右在位置a1到b1的同学反转他们的顺序
然后,从当前队列中从左往右数在位置a2到b2的同学反转他们的顺序。
也就是,教官每吹一次哨子就会给出a1 b1 a2 b2这4个数字,让同学们进行队列变换,教官一共会吹M次哨子,请问,最后队列中从左到右每个位置上同学的编号分别是多少。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $4$ | 正确数量 | $0$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 |
初中开学的第一天就是军训,一开始小码班的N个同学站成一排,从左到右位置1到位置N上站着的同学的编号依次为1到N。教官想到了一个新的队列方案:
先让当前队列中从左到右在位置a1到b1的同学反转他们的顺序
然后,从当前队列中从左往右数在位置a2到b2的同学反转他们的顺序。
也就是,教官每吹一次哨子就会给出a1 b1 a2 b2这4个数字,让同学们进行队列变换,教官一共会吹M次哨子,请问,最后队列中从左到右每个位置上同学的编号分别是多少。
第一行,两个整数N和M,其中N≤100,M≤10000。
接下来M行,每行给出四个整数,分别表示a1 b1 a2 b2 (1≤a1<b1≤N,1≤a2<b2≤N)。
7 1
1 3 4 5
3 2 1 5 4 6 7
一共7个学生,一开始从1到7,7个位置上的学生编号分别是1 2 3 4 5 6 7,
教官吹了一次哨子,先让位置1到位置3上的学生反转顺序,反转后3 2 1 4 5 6 7,
然后让位置4到位置5的学生反转顺序,反转后为3 2 1 5 4 6 7
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$ $ms] | |||
内存最少[$ $KB] | |||
第一AC | |||
第一挑战 | djasdjds | 933024 | 2022-12-21 17:49:10 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|