感觉难度不是很难的一场。
A. 排序危机(思维，模拟)
思路
问题本质就是从给出的字符串中挑出三种字符的子序列，然后按小写，数字，大写的顺序输出子序列，因此，可以从前往后遍历字符串，每遍历到一个字符就把它加入它所属的子序列的末尾，这样就保证了题目要求的“交换后同类字符的相对位置也是不变的”。
复杂度
展开全文
菜逼第一次做到第五题，希望大佬勿喷。一个长度为n的数组，如果n>=k,最多可以构造a个长度为n-a+1的区间。因此如果要求构造k个极大不同区间，我们可以是其恰好为k个长度为n-k+1的区间，并且从第一个元素开始,循环长度为n-k+1的(1,n-k+1)的序列即可;如果n<k,显然无法构造
展开全文
#include <bits/stdc++.h>
using namespace std;
const int N = 100086;
char arr[N];
char str1[N];
char str2[N];
//分别将数字，小写字母，大写字母分开输入，归类进对应的数组，再按顺序
展开全文
n=input()
s=input()
Strls=[]
strls=[]
intls=[]
for i in s:
if type(i)==str and i.isupper():
Strls.append(i)
elif type(i)==str and i.is
展开全文
DEF Java题解，代码已去除冗余~~~
D K
最多有n个极大不同区间，且每个区间的长度为n-k+1，依次为周期构造数组即可，时间复杂度O(n)
import java.util.*;
public class Main{
public static void main(String a
展开全文
#很不推荐大家在正赛用try，有点不规范，但可以开阔下思路（
a = int(input())
n = input()
low = ""
up = ""
num = ""
for i in n:
try :
p =
展开全文
#include<iostream>
using namespace std;
int main(){
int n;
cin >> n;
string s;
cin >> s;
string lower,digit,uppe
展开全文
#include <stdio.h>
int main() {
char data[3][100000] = { "\0" };
char receive = " ";
int number = 0;
int capital = 0;
展开全文
#include <iostream>
using namespace std;
int main() {
int n;
string s,s_little,s_number,s_big;
int l =0,num=0,b = 0;
cin >&
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
