思路就是维护一个全局数字 k 初始为 1。遇到字符串里有 '1' 就倒序遍历填充并让 k++如 00101， 第一次遇到 '1' 答案数组变成 3 2 1 0 0， 第二次遇到 '1' 变成 3 2 1 5 4
import java.util.Scanner;
// 注意类名必须为 Main,
展开全文
while True:
try:
n = int(input())
s = input()
if s[-1] == '0':
print(-1)
else:
res = [i fo
展开全文
观察到以下规律：如果[1, 2, ... , n]的第k<n位和最后一位交换，那么[0,n)依旧是一个排列，而[0,k]不是一个排列。所以算法如下：从1 2 3 4 5 ... n开始对每个'0'的位置 i，总是找其后面的第一个'1'位置 j，交换perm[i],perm[j]。
#inclu
展开全文
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main() {
int n;
string s;
cin >>
展开全文
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.
展开全文
#include <stdio.h>
int main() {
int n;
scanf("%d", &n);
char str[n];
int arr[n];
for (int i = 0; i < n; i+
展开全文
写了好久的递归调用dfs，结果超时了，一看答案感觉自己像小丑，记录一下n = int(input())
s = input()
if s[-1] != '1':
print(-1)
else:
def deal(arr:list, s:str, arr2:list):
展开全文
// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432
#include <iostream>
#include <vector>
using namespace std;
int main()
展开全文
import sys
def find():
n = int(input())
sstr = input()
if sstr[-1]=='0':
return [-1]
f = [i + 1 for i in range(n)]
for i
展开全文
n, s = int(input()), input()
N = len(s)
def _solve():
# 检查是否以 '1' 结尾
if s[-1] != '1':
return "-1"
# 收集所有 '1' 的位置（0-base
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
