每日一练 2023/6/4

目录

Chores

思路

 Phone Code（verry good）

---

Chores

 

 

 输入

5 2 3
6 2 3 100 1

 输出

3

输入

7 3 4
1 1 9 1 1 1 1

输出

0

思路

应该用彼佳做的杂物中难度最低的值  减去  瓦西亚做的杂物中难度最高的值 

代码

#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
using int64 = long long;

int main() {
    int n, a, b;
    std::cin >> n >> a >> b;
    std::vector<int> aa;
    for (int i = 0; i < n; i++) {
        int x;
        std::cin >> x;
        aa.push_back(x);
    }
    sort(aa.begin(), aa.end());
    std::cout << aa[b] - aa[b - 1] << std::endl;
    return 0;
}

 Phone Code（verry good）

题意：

有 N（1< N < 30001） 个长度在（1——20）个字符的电话号码，求最大的 k ，使得 N 个电话号码的前 k 位完全相同

输入

4
00209
00219
00999
00909

输出

2

 

输入

2
1
2

输出 

0

输入

3
77012345678999999999
77012345678901234567
77012345678998765432

输出

12

代码 

 

#include <iostream>
#include <algorithm>
#include <cstring>
using int64 = long long;

int main() {
    int n, num = 0;
    std::string s[30010];
    std::cin >> n;
    for (int i = 1; i <= n; i++) {
        std::cin >> s[i];
    }
    int a = s[1].length();
    for (int i = 0; i < a; i++) {
        for (int j = 1; j < n; j++) {
            if (s[j][i] != s[j + 1][i]) {
                std::cout << num << std::endl;
                return 0;
            }
        }
        num++;
    }
    std::cout << num << std::endl;
    return 0;
}