RT，浙大的一道OJ题，
http://acm.zju.
方法很简单，先排序再顺序输出
我用快排的，但是TimeLimitExceed，在网上搜一下，别人用C++的模板库sort可以AC，所以想问问。

大牛们进来说下啊，在线等

快拍，  nlogn的效率。

quickSort知道不！

好像是快速排序吧。
快速排序在大部分情况下是O（nlbn）的复杂度。

1.Qsort
2.Bin sort   
3.heap sort
4.merge sort

你把你的快排码给上来，我们帮你优化优化呗。肯定是你没写好。

这题目有点变态 个人感觉， 难道cin和cout的花费时间真的要比scanf和printf多很多么
我吧cin和cout改成scanf和printf就AC了  不然一直TL  看来以后这点我要注意下 H呵呵
AC代码：
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

struct node{
    int weight;
    int num;
}inf[10009];

bool cmp(const node &a,const node &b){
    if(a.weight!=b.weight)
        return a.weight>b.weight? 0:1;
    else
        return a.num>b.num?0:1;
}
int main(){
    int n;
    int flag=0;
    while( scanf("%d",&n)!=EOF ){
        if(flag) printf("\n");
        for(int i=0; i<n; ++i){
            scanf("%d", &inf[i].weight);
            inf[i].num=i+1;
        }
        sort(inf,inf+n,cmp);
        for(int i=0; i<n; i+=2 )
            printf("%d %d\n", inf[i].num,inf[i+1].num);
        flag=1;
    }
}