HDU 3282 Running Median【优化不TLE】

题意：输入数据组数，输入数据序号和n，然后n个数。每到奇数个数就统计当前这些数的中位数，如前1个，前3个，前5个数的中位数

每输入1或2个数就排序必然TLE，所以想办法只排1次序。结构体保存数和下标
例子（下标从1开始）
2 9 
9 8 7 6 5 4 3 2 1 
排序后：
数值:1 2 3 4 5 6 7 8 9
下标:9 8 7 6 5 4 3 2 1
我们只管下标≤奇数i的数就行，这些数中第(i+1)/2个就是答案
具体：
i循环从1开始到n，i+=2表示奇数
j循环从1开始到n，if(下标<=i) 计数，计到(i+1)/2就输出
注意数据只有1个时的格式
// 93MS

#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long
#define INF 0x7FFFFFFF
#define IMIN -(1<<31)
#define eps 10^(-6)
#define MEM(a) memset(a,0,sizeof(a));
#define MEM_BOOL(a) memset(a,false,sizeof(a));
#define FOR(i,n) for(int i=0;i<n;i++)
#define FIN freopen("in.txt","r",stdin);
#define FOUT freopen("out.txt","w",stdout);
#define NMAX 10002


struct node
{
    int val;
    int index;
}a[NMAX];
bool cmp(node a,node b)
{
    return a.val < b.val;
}
int main()
{
    FIN
    int n,time,p,cnt,count;
    scanf("%d",&p);
    while(p--)
    {
        scanf("%d%d",&time,&n);
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i].val);
            a[i].index = i;
        }
        cout<<time<<" "<<(n+1)/2<<endl;
        sort(a+1,a+n+1,cmp);
        count = 0;
        for(int i=1;i<=n;i+=2)
        {
            cnt = 0;
            for(int j=1;j<=n;j++)
            {
                if(a[j].index <= i)
                    cnt++;
                if(cnt == (i+1)/2)
                {
                    if(i == 1)
                        cout<<a[j].val;
                    else
                    {
                        if(count % 10 == 0)
                            cout<<endl<<a[j].val;
                        else
                            cout<<" "<<a[j].val;
                    }
                    count++;
                    break;
                }
            }
        }
        cout<<endl;
    }
    return 0;
}