小A在宾馆打工。一日，小A需要把宾馆一个走廊上n个灯全部关掉。走廊上的灯编号为1~n。宾馆的电路有设计缺陷。宾馆的走廊上有n个开关，第i个开关只可以改变i~n号电灯的状态，即亮的熄灭，熄灭的变亮。小A一秒按一次开关，一共按了m次。给出小A每次按下的开关编号，请问每一盏灯第一次关掉的时间。一开始，所有灯都是亮着的。

区块链毕设网qklbishe.com为您提供问题的解答

#include <bits/stdc++.h> #include <utility> #include <vector> using namespace std;  int main() {     int n, m;     cin>>n>>m;     // 第一个int代表每次操作的是第几个开关，第二个代表这次操作是第几秒操作的     vector<pair<int, int>> a(m);     for(int i=0;i<m;i++){         cin>>a[i].first;         a[i].second=i+1;              }     // 默认先比较第一个，第一个相同比较第二个     sort(a.begin(),a.end());     int b = m + 1;      for(int i=0,cur=1;cur<=n;cur++){         while (i<m && a[i].first<=cur) {             b = min(a[i].second,b);             i++;                      }         cout<<b<<" ";     }       } // 64 位输出请用 printf("%lld")

36:12

以上就是关于问题小A在宾馆打工。一日，小A需要把宾馆一个走廊上n个灯全部关掉。走廊上的灯编号为1~n。宾馆的电路有设计缺陷。宾馆的走廊上有n个开关，第i个开关只可以改变i~n号电灯的状态，即亮的熄灭，熄灭的变亮。小A一秒按一次开关，一共按了m次。给出小A每次按下的开关编号，请问每一盏灯第一次关掉的时间。一开始，所有灯都是亮着的。的答案

欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程

区块链NFT链游项目方科学家脚本开发培训