牛客赛2019.5.11

西北大学集训队选拔赛（重现赛）

链接：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;
}