关注
塔那一题
有没有谁能解答一下为什么通过为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
相关推荐
11-18 18:24
北京理工大学珠海学院 嵌入式软件工程师
秋招投简历提醒助手:个人经验是,一般面二十场左右就会进入侃侃而谈阶段。我今年七月末的时候开始的第一次面试,都是很多不会,回复很慢。后面慢慢迭代,到九月中的时候基本上面啥说啥,很放松的状态 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
7904次浏览 205人参与
# 担心入职之后被发现很菜怎么办 #
265973次浏览 1130人参与
# 被上班搭子“传染”了哪些习惯 #
5169次浏览 97人参与
# 投格力的你,拿到offer了吗? #
152147次浏览 813人参与
# 工作后,你落下了哪些病根 #
12763次浏览 182人参与
# 作业帮求职进展汇总 #
82539次浏览 543人参与
# 京东美团大战,你怎么看? #
157857次浏览 859人参与
# 实习简历求拷打 #
10529次浏览 140人参与
# 如果今天是你的last day,你会怎么度过? #
58842次浏览 324人参与
# 秋招被挂春招仍然能投的公司 #
6311次浏览 93人参与
# mt对你说过最有启发的一句话 #
34384次浏览 416人参与
# 为了找工作你花了哪些钱? #
74760次浏览 359人参与
# 机械人晒出你的简历 #
146387次浏览 874人参与
# 嵌入式岗知多少 #
62938次浏览 555人参与
# 摸鱼被leader发现了怎么办 #
100205次浏览 640人参与
# 考研失败就一定是坏事吗? #
200528次浏览 1368人参与
# 秋招特别不鸣谢 #
15169次浏览 174人参与
# 2023毕业生求职有问必答 #
218530次浏览 1662人参与
# 选实习,你更看重哪方面? #
13403次浏览 214人参与
# 牛客十周岁生日快乐 #
197728次浏览 1895人参与
