思路就是维护一个全局数字 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
展开全文
只需要先生成一个正序排列，然后在每次遇到'0'时，将当前位置数字与后面那个交换位置即可，特判末尾有0，因为到最后一定包含了从1到n的所有数字。
#include <vector>
#include <string>
#include <iostream>
#inc
展开全文
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main() {
int n;
string s;
cin >>
展开全文
#include <iostream>
using namespace std;
#include<string>
#include<vector>
#include<algorithm>
#include<stack>
int main
展开全文
n = int(input())
a = input()
z = 1
c = 0
y = 0
if a[-1] == '0':
print('-1')
exit()
for i in a:
if i == '1':
if y == 0:
展开全文
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n
展开全文
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
