HDU-1862-EXCEL排序

最新推荐文章于 2024-11-08 16:00:10 发布

weixin_30656145

最新推荐文章于 2024-11-08 16:00:10 发布

阅读量82

点赞数

文章标签： php

原文链接：http://www.cnblogs.com/liudehao/p/4111533.html

版权

题目链接

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;
}