关注
塔那一题
有没有谁能解答一下为什么通过为0……本地一点问题没有啊
思路也是最高的移动到最低的。
#include <stdio.h>
int main() {
int n, k, i, j, s, m, minIndex, maxIndex, minHeight, maxHeight;
int arr[100];
int opArr[2000];
while(scanf("%d %d", &n, &k) != EOF) {
int l = 0;
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
for (i = 0; i < k; i++) {
minIndex = 0;
minHeight = arr[0];
maxIndex = 0;
maxHeight = arr[0];
for (j = 0; j < n; j++) {
if (arr[j] > maxHeight) {
maxHeight = arr[j];
maxIndex = j;
}
if (arr[j] < minHeight) {
minHeight = arr[j];
minIndex = j;
}
}
if (maxHeight - minHeight < 2) {
break;
} else {
arr[maxIndex] -= 1;
arr[minIndex] += 1;
maxHeight -= 1;
minHeight += 1;
opArr[l] = maxIndex + 1;
opArr[l+1] = minIndex + 1;
l += 2;
}
}
s = maxHeight - minHeight;
m = i;
printf("%d %d\n", s, m);
l = 0;
for (i = 0; i < m; i++) {
printf("%d %d\n",opArr[l], opArr[l+1]);
l += 2;
}
}
return 0;
}
查看原帖
点赞 3
相关推荐
03-01 15:59
河南科技大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你感受到金三银四了嘛? #
71549次浏览 613人参与
# 2025秋招体验点评 #
99702次浏览 751人参与
# 虽然0面试,但今天___,夸夸自己 #
8954次浏览 172人参与
# 美团笔试 #
696823次浏览 4628人参与
# 春招 / 实习投递,你最焦虑的一件事 #
53388次浏览 1033人参与
# 你上一次加班是什么时候? #
137158次浏览 755人参与
# AI岗位暴涨12倍,你会转AI赛道吗? #
4862次浏览 93人参与
# 米哈游笔试 #
552436次浏览 1088人参与
# 今天你投了哪些公司? #
147146次浏览 2636人参与
# vivo笔试 #
13053次浏览 122人参与
# 金三银四,你的春招进行到哪个阶段了? #
18658次浏览 254人参与
# 27届实习投递记录 #
882次浏览 23人参与
# 腾讯音乐求职进展汇总 #
157704次浏览 1070人参与
# 字节7000实习来了,你投了吗? #
4389次浏览 20人参与
# AI项目实战 #
6637次浏览 316人参与
# 刚工作的你,踩过哪些坑? #
6160次浏览 137人参与
# 秋招报数:你投了多少家公司? #
156927次浏览 957人参与
# 找工作,你都让AI帮你做什么? #
6875次浏览 217人参与
# 美团秋招笔试 #
194720次浏览 1066人参与
# 实习学不到东西正常吗? #
7713次浏览 149人参与
