倒着算出每一个可以换的位置是第几分钟，然后如果在这个位置的离开之前就可以换到这个位置，就是取这个位置下标，如果大于这个位置的离开时间，那么换过来的时候已经不存在这个位置了，ans初始化n+1，因为可能所有的a[i]都不能交换
void solve(){
int n;
cin>&
展开全文
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int n,k;
int a[N];
int pre[N];
int main()
{
cin>>n;
for(int i=
展开全文
两种方法：（第二种也就是没注释的借鉴了题解中大佬的代码，用的vector容器中back()和pop_back()）方法一：直接用数组模拟：数组大小开到n+1从1开始，最后一个存啾啾的可爱值。双指针l和r循环，r代表的是啾啾当前所在的位置，每次去找往r前面比啾啾可爱值更大的将其替换为啾啾，如果r<
展开全文
#include<bits/stdc++.h>
using namespace std;
using i64 = long long;
/*
找到所有可交换的位置
若最终可以交换到这个位置，一定有该位置下标(1-index) >= 交换次数
显然具有单调性，二分答案找到这个位置输
展开全文
#include<iostream>
#include<algorithm>
using namespace std;
const int N=200020;
int n,hh=0,tt=-1;
long long w,dq[N];
int main()
{
scan
展开全文
#include <bits/stdc++.h>
using namespace std;
signed main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin >>
展开全文
#include <iostream>
using namespace std;
const int N= 2e5+5;
int stk[N],t,a[N];
int nxt[N];
int main() {
int n;
cin>>n;
n++
展开全文
思路：按照题意，用双指针进行模拟即可
代码：
import sys
input = lambda: sys.stdin.readline().strip()
import math
inf = 10 ** 18
def I():
return input()
def II():
展开全文
#include <bits/stdc++.h>
using namespace std;
const int N = 3e5+10;
int a[N];
int n;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
