C++ sort コンパイルエラー

Question

c++でsortを行いたく,以下のコードを打つと

/*
Policy:
 we should sort x in ascending order and y in descending order,
 and then we product it.
*/

//reference p8
#include <iostream>
#include <algorithm>
using namespace std;

int MAX_N = 800;

int main(){
    int n, x[MAX_N], y[MAX_N];

    scanf("%d", &n);
    for(int i = 0; i<n; i++){
        scanf("%d", &x[i]);
    }
    for(int i = 0; i<n; i++){
        scanf("%d", &y[i]);
    }

    sort(x,x+n);
    sort(y,y+n);

    int res = 0;
    for(int i = 0; i<n; i++){
        res += x[i]*y[n-1-i];
    }
    return res;
}

void solve(){
    int res = main();
    printf("%d\n", res);
}

ndefined symbols for architecture x86_64:
  "void std::__1::__sort<std::__1::__less<int, int>&, int*>(int*, int*, std::__1::__less<int, int>&)", referenced from:
      _main in minimum_scalar-2b46ac.o
ld: symbol(s) not found for architecture x86_64
clang: error: linker command failed with exit code 1 (use -v to see invocation)

と返って来てしまいます。どのようにすればよろしいでしょうか。

Answer 1

プログラムは main から始まるので、元のコードだと
solve は呼び出されません。

#include <functional>

const int MAX_N = 800;  // const をつける

int main() {
	int res = solve();
	printf("%d\n", res);
}

int solve() {
    ...
	sort(y, y+n, greater<int>());  // y は降順にソート
	...
	return res;
}

Comments

[unser]

ありがとうございます！

Answer 2

std::less を欲しがってるみたいだから
#include <functional>
を追加してはいかがかと。

さもなくば以下↓のように比較関数を明示的に与えるか。
sort(x,x+n,[](int a, int b) { return a < b;});

Comments

[unser]

ありがとうございます。