第三题  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

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务