目录
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;
}