Question

一道编程题，最好用C++语言实现，谢谢大神

Answer 1

可以用next_permutation函数实现全排列就比较简单啦...我电脑上粗写试了一下可以，你看一下，有啥看不懂再讨论哈。

#include<iostream>

#include<math.h>

#include<algorithm>

using namespace std;

int maxScore(int* arr, int len) {

int max = INTMAX_MIN;

int sum = 0;

sort(arr, arr + len);

do

{

for (int i = 0; i < len - 1; i++) {

sum = sum + arr[i] ^ arr[i + 1];

}

if (max < sum)

max = sum;

sum = 0;

} while (next_permutation(arr, arr + len));

return max;

}

int main() {

int count;

cin >> count;

int* arr = new int[count];

for (int i = 0; i < count; ++i) {

cin >> arr[i];

}

cout << maxScore(arr, count);

return 0;

}

追问

能麻烦您贴一下包含所有代码的图片吗，谢谢您

追答

你是指这个嘛？

追问

对的，谢谢您，采纳了

追答

好的，不客气

追问

抱歉还得麻烦您一下，能在看一下您的头文件吗，我自己运行的时候有有两处找不到标识符的错误，没搞懂。

追答

嗯嗯(不好意思，昨天没上线，现在才回复