//题意:给你一些人的重量,然后叫你尽可能组合(每组两个人)这些人,使这些组合的重量差最小。。简单的DP,根据重量排序,然后输出序号就行啦。。
#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
struct point
{
 int data;
 int id;
};
point a[10001];
bool cmp(point x,point y)
{
 return x.data<y.data;
}
int main()
{
 int n,i;
 int cas=0;
 while(scanf("%d",&n)!=EOF)
 {
  if(cas!=0)
   cout<<endl;
  for(i=0;i<n;i++)
  {
   scanf("%d",&a[i].data);a[i].id=i;
  }
  sort(a,a+n,cmp);
 /* for(i=0;i<n;i++)
  {
   cout<<a[i].id<<" ";
  }
  cout<<endl;*/
  for(i=0;i<n;i+=2)
  {
   printf("%d %d\n",a[i].id+1,a[i+1].id+1);
  }
  cas++;
 }
 return  0;
}

 

posted on 2011-10-17 12:23  →木头←  阅读(265)  评论(0编辑  收藏  举报