洛谷p1309回顾—归并排序

#include
using namespace std;
typedef long long ll;
int n,r,q;
int i,j;
struct node
{
    int grade;
    int num;
} ;//结构体，用来储存分数和编号
node a[200001];
node lose[100001];
node win[100001];
int w[200001];
bool cmp(node a,node b)
{
    if(a.grade==b.grade)
        return a.numb.grade;
}
void marge()//归并排序，即先一分为二，再合一
{
    int j=1,i=1,k=1;
    while(i<=n&&j<=n)
    {
        if(win[i].grade>lose[j].grade||(win[i].grade==lose[j].grade&&win[i].num>n>>r>>q;
    for(i=1; i<=2*n;i++)
    {
        cin>>a[i].grade;
        a[i].num=i;
    }
    for(i=1; i<=2*n;i++)
    {
        cin>>w[i];//weight，实力
    }
    sort(a+1,a+1+2*n,cmp);
    for(i=1; i<=r; i++)
    {
        int tt=1;
        for(j=1; j<=2*n-1; j+=2)
        {
            if(w[a[j].num]>w[a[j+1].num])//赢了要干什么
            {
                win[tt].grade=a[j].grade+1;
                win[tt].num=a[j].num;
                lose[tt].grade=a[j+1].grade;
                lose[tt].num=a[j+1].num;
                tt++;

            }
            else
            {
                win[tt].grade=a[j+1].grade+1;win[tt].num=a[j+1].num;
                lose[tt].grade=a[j].grade;

                lose[tt].num=a[j].num;
                tt++;
            }
        }
        marge();
    }
    cout<

用sort会超时，比赛时完全不知道归并排序，学到了