【每日一题】—— C. Mocha and Hiking(Codeforces Round 738 (Div. 2))

🌏博客主页:PH_modest的博客主页

🚩当前专栏:每日一题

💌其他专栏:

🔴 每日反刍

🟡 C++跬步积累

🟢 C语言跬步积累

🌈座右铭:广积粮,缓称王!

一.题目描述

题目大意:

题目链接

C. Mocha and Hiking(Codeforces Round 738 (Div. 2))

二.思路分析

三种情况,1~ n-1,n-1~ 1~ n,1~ i~ n-1~ i+1~n

三.代码展示

cpp 复制代码
#include<iostream>
#define int long long

using namespace std;

int s[200020];

void solve()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>s[i];
	}
	if(s[0]==1)
	{
		cout<<n+1<<" ";
		for(int i=1;i<=n;i++)
		{
			cout<<i<<" ";
		}
		cout<<"\n";
		return;
	}
	else if(s[n-1]==0)
	{
		for(int i=1;i<=n+1;i++)
		{
			cout<<i<<" ";
		}
		cout<<"\n";
		return;
	}
	int ptr=0;
	for(int i=0;i<n;i++)
	{
		if(s[i]==0&&s[i+1]==1)
		{
			ptr=i+1;
			for(int j=1;j<=n;j++)
			{
				if(j==ptr)
				{
					cout<<j<<" "<<n+1<<" ";
					continue;
				}
				cout<<j<<" ";
			}
			cout<<"\n";
			return;
		}
		
	}
	cout<<"-1"<<"\n";
	
}

signed main()
{
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}

最后:

每日一题系列旨在养成刷题的习惯,所以对代码的解释并不会特别详细,但足够引导大家写出来,选的题目都不会特别难,但也不是特别简单,比较考验大家的基础和应用能力,我希望能够将这个系列一直写下去,也希望大家能够和我一起坚持每天写代码。
之后每个星期都会不定期更新codeforces和atcoder上的题目,想要学习算法的友友们千万别错过了,有什么疑问欢迎大家在评论区留言或者私信博主!
在这里送大家一句话:广积粮,缓称王!

相关推荐
CappuccinoRose9 小时前
Redis 学习文档
redis·后端·学习·缓存·session·非关系型数据库·gossip
小小bugbug10 小时前
带工作窃取的线程池
c++·线程池
qingwufeiyang_53010 小时前
Docker学习笔记2
笔记·学习
电科_银尘11 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
Z21-X11 小时前
云原生运维学习笔记:从操作系统底层到 Kubernetes 集群的深度实践
运维·笔记·学习·云原生·kubernetes
Century_Dragon11 小时前
把高压回路“看透” 新能源汽车动力系统拆装与检测实训MR软件
学习
电科_银尘11 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康1 天前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习