关注
塔那一题
有没有谁能解答一下为什么通过为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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
33317次浏览 539人参与
# 国企vs私企,怎么选? #
20708次浏览 169人参与
# 一人一个landing小技巧 #
39701次浏览 710人参与
# 怎么防止在试用期被辞退 #
118256次浏览 885人参与
# 辞职之后最想做的一件事 #
12244次浏览 175人参与
# 选offer应该考虑哪些因素 #
23800次浏览 336人参与
# 毕业季,给职场新人一些建议 #
32452次浏览 523人参与
# 硬件开发岗知多少 #
10407次浏览 111人参与
# 薪资一样,你会选择去大厂还是小公司 #
17150次浏览 105人参与
# 机械专业只有考研才有出路吗 #
102196次浏览 857人参与
# 小米硬件提前批进度交流 #
165101次浏览 1516人参与
# 字节跳动工作体验 #
394273次浏览 4311人参与
# 校招第一份工作你干了多久? #
68778次浏览 337人参与
# 为了秋招你都做了哪些准备? #
11374次浏览 171人参与
# 你想吐槽公司的哪些规定 #
18334次浏览 70人参与
# 晒一晒你收到的礼盒 #
63266次浏览 378人参与
# 机械人值得去的国央企 #
59728次浏览 406人参与
# 你见过最离谱的招聘要求是什么? #
189034次浏览 1405人参与
# bilibili求职进展汇总 #
60171次浏览 583人参与
# 我的工作日记 #
101089次浏览 1281人参与