题解 | #好闺蜜问题#

#include <vector>
#include <algorithm>
using namespace std;

string solve(int n, vector<int>& arr) {
    vector<int> nums = arr;
    sort(nums.begin(), nums.end(), greater<int>()); // 降序排序
    
    // 如果不使用交换技能的情况
    long long red = 0, purple = 0;
    for(int i = 0; i < n; i++) {
        if(i % 2 == 0) red += nums[i];  // 小红取数
        else purple += nums[i];          // 小紫取数
    }
    if (purple <= red) { 
        red = red - nums[0] + nums[nums.size() - 1];
        purple = purple - nums[nums.size() - 1] + nums[0];
    }

    // 判断胜负
    if(purple > red) return "yukari";
    else if(purple < red) return "kou";
    else return "draw";
}

int main() {
    int t;
    cin >> t;
    while(t--) {
        int n;
        cin >> n;
        vector<int> arr(n);
        for(int i = 0; i < n; i++) {
            cin >> arr[i];
        }
        cout << solve(n, arr) << endl;
    }
    return 0;
}