关注
第三题 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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 对2025年忏悔 #
3146次浏览 89人参与
# 新年的第一句祝福 #
50765次浏览 374人参与
# 实习没人带,苟住还是跑路? #
10191次浏览 236人参与
# 运营来爆料 #
72418次浏览 454人参与
# 元旦假期你打算怎么过 #
6640次浏览 161人参与
# 腾讯音乐求职进展汇总 #
145548次浏览 1039人参与
# 春招前还要继续实习吗? #
3131次浏览 54人参与
# 面试官问过你最刁钻的问题是什么? #
7666次浏览 90人参与
# 领导秒批的请假话术 #
30328次浏览 120人参与
# 一人说一家双休的公司 #
5927次浏览 89人参与
# 大家实习都在做什么? #
7746次浏览 85人参与
# 我们是不是被“优绩主义”绑架了? #
8266次浏览 278人参与
# 阿里求职进展汇总 #
443929次浏览 3920人参与
# 电网笔面经互助 #
56869次浏览 470人参与
# 如何提高实习转正率? #
73042次浏览 463人参与
# 腾讯工作体验 #
548211次浏览 3658人参与
# 实习教会我的事 #
47637次浏览 356人参与
# 面试常问题系列 #
262149次浏览 4672人参与
# 牛客2025仙途报告 #
34675次浏览 471人参与
# 国企还是互联网,你怎么选? #
191034次浏览 1476人参与

