牛客赛2019.5.11

版权声明:沐雪程序员 https://blog.csdn.net/qq_41163924/article/details/90116593

西北大学集训队选拔赛(重现赛)

链接: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;
}
展开阅读全文

没有更多推荐了,返回首页