贝壳找房函数最值

题解：考虑两个函数 a * ( c * x + d ) + b = ac * x + ad + b，c * ( a * x + b ) + d = ac * x + cb + d，说明和x的系数没有关系，所以按照 ad + b < cb + d排序求解即可。

哎，第一次爆o，按照提示想了个排序，a小的优先，当a相等时b大的优先，结果一直wa。。。。wa，惨烈的教训告诉我下次排序要仔细推一波。

#include<bits/stdc++.h>
#define maxn (int)1e4 + 7
using namespace std;

struct node{
    int a, b;
    bool operator < (const node& i) const { return a * i.b + b < i.a * b + i.b; }
} c[maxn];

int T, n, x;

int main()
{
    cin >> T;
    while(T--){
        cin >> n >> x;
        for(int i = 1; i <= n; i++) cin >> c[i].a;
        for(int i = 1; i <= n; i++) cin >> c[i].b;
        sort(c + 1, c + n + 1);
        
        int res = x;
        for(int i = 1; i <= n; i++){
            res = (res * c[i].a + c[i].b) % 10;
        }
        cout << res << endl;
    }
    return 0;
}