关注
第三题 55% sorry 参考吧 #include<iostream>
#include<algorithm>
#include<string.h>
#include<cstring>
using namespace std;
int getMin(int arr[],int length){ int sum = 0; for(int i = 1; i<= length;i++){ sum += abs(arr[i-1] - i); } return sum;
}
void change(int arr[],int length){ if(length == 0) return ; int temp = arr[0]; for(int i=0;i<(length-1);i++){ arr[i] = arr[i+1]; } arr[length-1] = temp;
}
int main(){ int n; cin >> n; int* arr = new int[n]; for(int i=0;i<n;i++){ cin >> arr[i] ; } int min = INT_MAX; int help=0; for(int i =0;i<n;i++){ help = getMin(arr,n); if(help < min) min = help; change(arr,n); } cout << min ; return 0;
}
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
9222次浏览 105人参与
# 求职季如何保持心态不崩 #
212595次浏览 1459人参与
# 开工第一帖 #
30979次浏览 649人参与
# 面试反问你会问什么 #
168745次浏览 1738人参与
# 有转正机会的小厂实习值得去吗? #
9051次浏览 100人参与
# 你听到的“最没用”的秋招建议 #
51403次浏览 324人参与
# 工作不开心辞职是唯一出路吗 #
9690次浏览 40人参与
# 产品面经 #
263528次浏览 2177人参与
# 掌握什么AI技能,会为你的求职大大加分 #
7983次浏览 353人参与
# 你收到了团子的OC了吗 #
1532616次浏览 11825人参与
# 携程求职进展汇总 #
889493次浏览 5882人参与
# 远程面试的尴尬瞬间 #
328523次浏览 1917人参与
# 制造业的秋招小结 #
144868次浏览 2093人参与
# 拼多多求职进展汇总 #
848501次浏览 6593人参与
# 实习要如何选择和准备? #
145240次浏览 1566人参与
# 面试题刺客退退退 #
535468次浏览 7533人参与
# 非技术岗是怎么找实习的 #
295554次浏览 2594人参与
# 找工作时的取与舍 #
122973次浏览 878人参与
# 现在还是0offer,延毕还是备考 #
1299234次浏览 7929人参与
# 你最讨厌面试被问什么 #
9069次浏览 108人参与

查看1道真题和解析