关注
塔那一题
有没有谁能解答一下为什么通过为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-06 09:03
南京航空航天大学 嵌入式软件开发 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作,行业重要还是岗位重要? #
9721次浏览 147人参与
# 国企还是互联网,你怎么选? #
123310次浏览 958人参与
# 五一之后,实习真的很难找吗? #
48366次浏览 349人参与
# 盲审过后你想做什么? #
13274次浏览 119人参与
# 外包能不能当跳板? #
22593次浏览 192人参与
# 潍柴工作体验 #
17201次浏览 17人参与
# 央国企投递记录 #
79916次浏览 1318人参与
# 你觉得通信/硬件有必要实习吗? #
92733次浏览 891人参与
# 每人推荐一个小而美的高薪公司 #
72931次浏览 1358人参与
# 设计人如何选offer #
98832次浏览 691人参与
# 领导秒批的请假话术 #
10513次浏览 77人参与
# 五一假期,你打算“躺”还是“卷”? #
36988次浏览 481人参与
# 蚂蚁集团工作体验 #
10885次浏览 70人参与
# 小厂实习有必要去吗 #
42504次浏览 260人参与
# 应届生进小公司有什么影响吗 #
67396次浏览 984人参与
# 一句话证明你在找工作 #
293416次浏览 2417人参与
# 面试等了一周没回复,还有戏吗 #
116573次浏览 1082人参与
# 如果校招重来我最想改变的是 #
245584次浏览 2782人参与
# 创作灵感 #
96698次浏览 1475人参与
# 实习生活中那些难忘的瞬间 #
99984次浏览 1778人参与