首页 > 代码库 > HDU-1862-EXCEL排序

HDU-1862-EXCEL排序

题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=1862

 

这个题考的就是你对sort函数的掌握;会用sort函数对字符串,数字排序,只要懂得话题目很简单

 

代码

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;

struct node
{
char num[10];
char name[10];
int grade;
}stu[100005];


bool cmp1(const node &a,const node &b)
{
if(strcmp(a.num,b.num)<0)
return 1;
else return 0;
}

bool cmp2(const node &a,const node &b)
{
if(strcmp(a.name,b.name)<0||(strcmp(a.name,b.name)==0&&strcmp(a.num,b.num)<0))
return 1;
else
return 0;
}

bool cmp3(const node &a,const node &b)
{
if(a.grade<b.grade||(a.grade==b.grade&&strcmp(a.num,b.num)<0))
return 1;
else
return 0;
}

int main(void)
{
int n,m,i,j,k=0;
while(scanf("%d%d",&n,&m)==2&&n)
{
for(i=0;i<n;i++)
scanf("%s%s%d",&stu[i].num,&stu[i].name,&stu[i].grade);
if(m==1)
sort(stu,stu+n,cmp1);
else if(m==2)
sort(stu,stu+n,cmp2);
else
sort(stu,stu+n,cmp3);
printf("Case %d:\n",++k);
for(i=0;i<n;i++)
printf("%s %s %d\n",stu[i].num,stu[i].name,stu[i].grade);
}
return 0;
}

参数
500MS 2696K 1114 B

HDU-1862-EXCEL排序