三数组排序（二维vector）

Description

MSTC里有好多有特长的人，有些是力量型人才，有些是智力型人才，有些是敏捷型的。现在告诉你 N 个人，每个人的力量，智力，敏捷的值，和每个人的编号。题目要求你将 N 个部员按照力量从大到小排序，如果两个部员的力量相同，则按照智力值从大到小排序，如果两个部员力量，智力都一样，则按照敏捷从小到大排序。测试数据保证没有两个部员的力量，智力，敏捷全部相同。

Input

第一行 N ：表示有 N 个同学。（ 1 <= N <= 500 )

接下来 N 行，第 i 行有 3 个值， ai, bi, ci a 代表力量， b 代表智力， c 代表敏捷。编号为 i （ i 是部员的编号， 1 <= i <= N )

Output

输出 N 行：

将排序后的部员编号输出。

每行一个编号

Sample Input

2 2 3

2 3 4

4 8 9

2 2 2

Sample Output

/** 
 *@author   houyong
 *
 */     
#include<algorithm>
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<vector>

//#define LOCAL

using namespace std;

bool cmp(vector<int> a,vector<int> b)
{
   if(a[0]!=b[0])
       return a[0]>b[0];
   else if(a[0]==b[0] && a[1]!=b[1])
       return a[1]>b[1];
   else
       return a[2]<b[2];
}

int main()
{
  #ifdef    LOCAL
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w", stdout);
  #endif // LOCAL
  int T,j,i,k,k1;
  scanf("%d", &T); //T个人数据

  vector<vector<int> > vec; //vec里存放T个人的测试数据
               //直接push_back,不用初始化大小


  for(j=0;j<T;j++)
  {
      vector<int> v0(3,0);//下面要用下标访问，则要初始化大小
     for(i=0;i<3;i++)
     {
         scanf("%d", &v0[i]);
     }
     vec.push_back(v0);

  }
  vector<vector<int> > vec0 =vec;
  sort(vec.begin(),vec.end(),cmp);
  for(k=0;k<T;k++)
  {
      for(k1=0;k1<T;k1++)
      {
          if(vec[k] == vec0[k1])
              cout<<k1+1<<endl;
      }
  }
  return 0;
}

秒客网

三数组排序（二维vector）

相关文章