西北大学集训队选拔赛(重现赛)
链接:https://ac.nowcoder.com/acm/contest/892/F
来源:牛客网
三生三世
题目描述
秦皇岛的海风轻轻地唱着歌唤醒了水上的涟漪,冬日的阳光把沙滩洒满了金黄。
BD哥在沙滩上留下了一串串脚印,突然他发现了一个石碑,上面刻着“HQDB”,下面还写着一个古老的年份。BD哥不由得想起了自己的ID:QBDH
“这个ID也太像我了吧?难道我曾经来过这个世界,那个年份就是上一世的我降临或者离去的时间?”BD哥不由得思考了起来。
“就算没有白浅夜华三生三世的爱情,有一个三生三世的灵魂也能羡煞众人啊!”单身二十多年的BD哥想。
BD哥认为,如果某一个ID是他的ID的全排列的一种,且和他的ID不一样,
便认为这个ID是他的前世,现在告诉你这个ID和BD哥的ID,请你帮忙判断,这个ID是不是他的前世。
输入描述:
输入的第一行包含一个整数n,代表字符串ID的长度。(n<=2e5)接下来两行分别给出一个长度为n的字符串,可能包含所有大写字母及小写字母,先给出BD哥的ID,下一行给出需要判断的ID。
输出描述:
输出yes代表这个ID是BD哥的前世,no代表不是。
示例1
输入
4
QBDH
BQDH
输出
yes
示例2
输入
5
jwjnb
jwjnb
输出
no
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
while(cin >> n){
string s1, s2;
int a[64] = {0};
int b[64] = {0};
int flag = 1;
cin >> s1;
cin >> s2;
for(int i = 0; i < n; i++){
a[ s1[i]- 65 ]++;
b[ s2[i]- 65 ]++;
}
for(int i = 0; i < 64; i++){
if(a[i] != b[i])
flag = 0;
}
if(s1 != s2 && flag == 1)
cout << "yes" <<endl;
else
cout << "no" <<endl;
}
return 0;
}
牛客小白月赛14
植树造林
链接:https://ac.nowcoder.com/acm/contest/879/C
来源:牛客网
题目描述
清明节到了,由于你仍然 孑然一身,所以你打算去种树
你面前一共有 n 棵树排成一排,从左到右编号为 1,2,3,⋯,n
定义两棵树 u,v 的距离为 |u-v|,你想知道有多少棵树 u,满足它到所有树的最远距离最小
其中 1≤n≤109
输入描述:
第一行一个整数 n
输出描述:
一行一个整数表示答案
示例1
输入
1
输出
1
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n ;
if(n &1)
cout <<1;
else
cout<<2;
return 0;
}
签到题I
链接:https://ac.nowcoder.com/acm/contest/879/D
来源:牛客网
题目描述
众所周知,给定一个可重集,求它的第 k 小的数字是一个很难的问题,那么现在就来考考你
输入描述:
第一行两个整数 n,k,表示这个可重集的大小以及询问的 k第二行一共 n 个非负整数,表示这个可重集中所有的数字
输出描述:
一行一个整数,表示这个可重集的第 k 小的数字是什么示例1
输入
3 1
3 1 2
输出
1
备注:
数据范围1≤k≤n≤105
#include <bits/stdc++.h>
using namespace std;
int main(){
int n, k;
cin >> n >> k;
int a[n];
for(int i = 0; i < n; i++)
cin >> a[i];
sort(a, a + n);
cout << a[k -1] <<endl;
return 0;
}