关注
塔那一题
有没有谁能解答一下为什么通过为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
相关推荐
牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习? #
20064次浏览 275人参与
# 你小时候最想从事什么职业 #
102781次浏览 1771人参与
# 你被哪些公司秒挂过? #
18875次浏览 185人参与
# 网申一定要掌握的小技巧 #
9692次浏览 65人参与
# 如何提高实习转正率? #
7638次浏览 134人参与
# 新凯来求职进展汇总 #
41061次浏览 108人参与
# 你认为哪些项目算烂大街? #
8483次浏览 196人参与
# 机械校招之路总结 #
92450次浏览 1889人参与
# 你后悔自己读研吗? #
9115次浏览 176人参与
# 你以为的实习VS真实的实习 #
11704次浏览 132人参与
# 月薪多少能在一线城市生存 #
10917次浏览 171人参与
# 腾讯工作体验 #
480006次浏览 3498人参与
# 找工作时的取与舍 #
81347次浏览 578人参与
# 最难的技术面是哪家公司? #
6037次浏览 58人参与
# 秋招拿一个offer可以躺平吗 #
144997次浏览 928人参与
# 安利/避雷我的专业 #
77779次浏览 526人参与
# 面试等了一周没回复,还有戏吗 #
137207次浏览 1229人参与
# 你想留在一线还是回老家? #
50102次浏览 513人参与
# 选择和努力,哪个更重要? #
86064次浏览 745人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
114978次浏览 799人参与