PAT:1004. 成绩排名 (20) AC

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef struct STU
{
  char mname[15];
  char mID[15];
  int mscore;
}STU;

bool cmp(STU a,STU b)        //【skill】使用sort函数自己构造比较
{
  return a.mscore>b.mscore;    //想最后结果是什么样,这里就输入成什么样:结果要从大到小,这理就写>号
}

int main()
{
  STU arr[1200];
  memset(arr,0,sizeof(arr));
  int n;
  scanf("%d",&n);
  for(int i=0 ; i<n ; ++i)
  {
    scanf("%s %s %d",&arr[i].mname,&arr[i].mID,&arr[i].mscore);
  }
  sort(arr,arr+n,cmp);
  printf("%s %s\n%s %s",arr[0].mname,arr[0].mID,arr[n-1].mname,arr[n-1].mID);

  //system("pause");
  return 0;
}
posted on 2015-02-18 10:40  Evence  阅读(174)  评论(0编辑  收藏  举报