第一题：
题目描述：
寒武纪OJ比赛，定义了如下分数处理规则
| 每个参加者的分数范围都是[0, 100]
| 分数低于40分的为不及格成绩
HR小姐姐为了统计方便，会对比赛的分按照下面规则处理：
| 如果分数距离下一个5的倍数的插值小于3，则将这个分数向上对齐到5的倍数
说明：这题白给的，不废话了。 AC
直接上代码：
#include<iostream>
using namespace std;
int process(int score) {
if (score < 38) {
return score;
}
int n = 0;
while (n * 5 < score) {
++n;
}
if (n * 5 - score < 3) {
return n * 5;
}
return score;
}
int main() {
int n;
cin >> n;
int score;
for (int i = 0; i < n; ++i) {
cin >> score;
cout << process(score) << endl;
}
}第二题：
题目描述：给定一个长度为N的列表，列表的初始值全为0。对此列表，进行M次查询，输出列表最终N个值中的最大值，对于每次查询，输入时3个整数-a, b和k，你要对列表中从位置a到位置b范围内的（包括a, b）的全部元素加上k
下方输入输出样例的解释：
第一次更新后，列表变为 100 100 0 0 0?
第二次更新后，列表变为 100 200 100 100 100
第三次更新后，列表变为 100 200 200 200 100
说明：实在是想不出到底哪里出问题了，只过了50%。这道题也挺简单的
代码如下：
#include<iostream>
#include<vector>
using namespace std;
int solution(int N, vector<vector<int>>& operate) {
vector<int> nums(N + 1, 0);
for (int i = 0; i < operate.size(); ++i) {
for (int j = operate[i][0]; j <= operate[i][1]; ++j) {
nums[j] += operate[i][2];
}
}
int res = 0;
for (int i = 1; i <= N; ++i) {
res = max(res, nums[i]);
}
return res;
}
int main() {
int N, M;
cin >> N >> M; // M行数据,N为数组个数
//vector<int> nums(N, 0);
vector<vector<int>> operate(M, vector<int>(3, 0));
for (int i = 0; i < M; ++i) {
cin >> operate[i][0] >> operate[i][1] >> operate[i][2];
}
cout << solution(N, operate) << endl;
}
第三题：
题目描述：
给定一个数组，期望通过一种处理方法使得这个数组中的每一个数字都大于等于给定的值k具体的处理步骤如下：
| 将最小的两个数字按照规则合并成一个新数字，新数字=最小的数字+2*倒数第二小的数组
| 重复以上步骤，直到数组中所有的数字都大于等于k
通过程序计算处理给定的数组上述步骤需要重复多少次
说明： 此题AC，题干中没有说明如果数组只剩一个小于k的数字，没有倒数第2小的数字，要返回-1，这也是我试出来的，从56%到了100%
解题思路：
1、初始化：使用两个优先队列，一个优先队列q1存储小于k的值，一个优先队列q2存储大于k的值
2、循环：循环进入条件是q1不为空，说明数组中还存在小于k的值，然后找到两个最小的数，有几种情况：
? ? ? ? 1、一种是最小的数和倒数第二小的数都在q1中，那就从q1弹出，计算后，再判断是否大于k，如果小于k还压入q1中，反之压入q2；
? ? ? ? 2、一种是最小的数在q1，倒数第二小的数在q2，那就分别进行q1q2的出队列，计算新的值；
? ? ? ? 3、一种是最小的数在q1，没有倒数第二小的数，此时说明无法将数组中的数全部变为>=k的，返回-1，这个题干没说，我是试数试出来的；
3、终止条件： q1为空，说明数组中已不存在小于k的值了
在2步骤中，只要计算一次新的值，结果就+1，最后将结果返回；
代码如下：
#include<iostream>
#include<queue>
using namespace std;
int operateNums(int n, int k, vector<int>& array) {
priority_queue<int, vector<int>, greater<int>> q1;
priority_queue<int, vector<int>, greater<int>> q2;
for (int i = 0; i < array.size(); ++i) {
if (array[i] < k) {
q1.push(array[i]);
}
else {
q2.push(array[i]);
}
}
int res = 0, tmp;
int s1, s2;
while (!q1.empty()) {
s1 = q1.top();
q1.pop();
if (q1.empty()) { //q2一定不为空，如果为空, n = 0
if (q2.empty()) {
return -1;
}
s2 = q2.top();
q2.pop();
}
else {
s2 = q1.top();
q1.pop();
}
// 进行操作
tmp = s1 + 2 * s2;
res++;
if (tmp < k) {
q1.push(tmp);
}
else {
q2.push(tmp);
}
}
return res;
}
int main() {
int n, k;
cin >> n >> k;
vector<int> array(n);
for (int i = 0; i < n; ++i) {
cin >> array[i];
}
cout << operateNums(n, k, array) << endl;
}第四题：
题目描述：暑假到了，每次秋雅约夏洛出去玩，夏洛都在忙着做家庭作业，秋雅向帮助夏洛尽快完成家庭作业，你能帮忙吗？
给定一个长度为n的数组，arr=[a[0], a[1],a [2], ..., a[n-1]]。秋雅可以交换任意的两个数字。如果在这个数组中[arr[i]-arr[i-1]]每一项的和是最小的，则认为这个数组是完美的，下面请计算出将一个数组转换成一个完美数组所需要的最少交换次数
说明： 此题AC了60%
解题思路：我认为完美数组就是有序数组，采用贪心算法，从后面开始，将当前的值和其在有序数组中存在对应的位置上的元素进行交换， 直到遍历整个数组
代码如下：
#include<iostream>
#include<vector>
#include<algorithm>
#include<unordered_map>
using namespace std;
int solution(vector<int>& array) {
vector<int> tmp = array;
unordered_map<int, int> hash;
sort(tmp.begin(), tmp.end());
for (int i = 0; i < tmp.size(); ++i) {
hash[tmp[i]] = i;
}
int ptr = array.size() - 1;
int res = 0;
while (ptr >= 0) {
while (ptr != hash[array[ptr]]) {
swap(array[ptr], array[hash[array[ptr]]]);
res++;
}
ptr--;
}
return res;
}
int main() {
int n;
cin >> n;
vector<int> array(n);
for (int i = 0; i < n; ++i) {
cin >> array[i];
}
cout << solution(array) << endl;
}
欢迎大家和我交流，指出我的问题呀~
