ACM_Someone like you

//
//  main.cpp
//  CPlusDemo
//
//  Created by HF on 2018/5/15.
//  Copyright ? 2018年 HF-Liqun. All rights reserved.
//

#include <iostream>
#include <algorithm>
#include <cstdio>
using  namespace std;

typedef struct {
    int MakeMilk; //牛奶產量
    int  num;     //序號
} COW;
COW cow[100005];//正整數為奇數N不會超過10^5 即 N最大為 100000 + 5 （+5防止數組越界）
//比較奶牛產奶量 降序
bool cmp(COW A,COW B)
{
    if (A.MakeMilk > B.MakeMilk) {
        return true;
    }
    if (A.MakeMilk == B.MakeMilk && A.num > B.num) {
        return true;
    }
    return false;
}

int main(int argc, const char * argv[]) {
    // insert code here...
    int t;
    int n;
    scanf("%d",&t);//一共t組數據
    while (t > 0) {
        scanf("%d",&n);
        for (int i = 1;i <= n; i ++) {
            scanf("%d",&cow[i].MakeMilk);
            cow[i].num = i;
        }
        //輸入結束
        //排序開始
        sort(cow+1,cow+1+n,cmp);//從index區間[1,n]的集合進行排序
        printf("%d\n",cow[(n+1)/2].MakeMilk);
        t --;
    }
    return 0;
}