关注
塔那一题
有没有谁能解答一下为什么通过为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
相关推荐
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
729439次浏览 11727人参与
# 非技术岗是怎么找实习的 #
74656次浏览 1398人参与
# 海康威视求职进展汇总 #
91553次浏览 1092人参与
# 浅聊一下我实习的辛苦费 #
81551次浏览 763人参与
# 如何写一份好简历 #
263086次浏览 3963人参与
# 硬件人求职现状 #
184979次浏览 2708人参与
# 通信硬件人笔面经互助 #
111760次浏览 2261人参与
# 面试等了一周没回复,还有戏吗 #
40590次浏览 500人参与
# 机械制造面试记录 #
37613次浏览 505人参与
# 24届营销人拿到了几个offer #
4246次浏览 62人参与
# 铜五铁六真的存在吗? #
28264次浏览 298人参与
# 实习生应该准时下班吗 #
76833次浏览 569人参与
# 打工人的辛酸 #
8614次浏览 134人参与
# 运营人的第一份offer应该如何选 #
35283次浏览 642人参与
# 美的求职进展汇总 #
38968次浏览 419人参与
# 如何看待offer收割机的行为 #
224079次浏览 3255人参与
# 产品实习,你更倾向大公司or小公司 #
36462次浏览 558人参与
# 数据人offer决赛圈怎么选 #
44788次浏览 727人参与
# 实习与准备秋招该如何平衡 #
171887次浏览 3112人参与
# 通信硬件薪资爆料 #
200696次浏览 1821人参与