hdu 1862 EXCEL排序

题目链接（请点击）
思路：这个题并不难，主要是把，怎样排序的函数写好就行（cmp1,cmp2,cmp3）。题目中当C==2时要求按照姓名的非递减字典序排序，所以自己想着如果用string定义姓名name这个字符串，可以直接进行字母比较，故用string。

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
struct Student
{int id,grade;string name;
}stu[100000];
int cmp1(Student a,Student b)
{return a.id<b.id;
}
int cmp2(Student a,Student b)
{if(a.name!=b.name)return a.name<b.name;else return a.id<b.id;
}
int cmp3(Student a,Student b)
{if(a.grade!=b.grade)return a.grade<b.grade;else return a.id<b.id;
}
int main()
{int N,C,ans=1;while(cin>>N>>C&&N){for(int i=0;i<N;i++)cin>>stu[i].id>>stu[i].name>>stu[i].grade;if(C==1) sort(stu,stu+N,cmp1);else if(C==2) sort(stu,stu+N,cmp2);else sort(stu,stu+N,cmp3);cout<<"Case "<<ans<<":"<<endl;for(int i=0;i<N;i++){printf("%06d ",stu[i].id);cout<<stu[i].name<<" "<<stu[i].grade<<endl;}ans++;}return 0;
}

需要注意的是 string不能用printf输出会报错。printf不能输出string类定义的字符串，因为string是扩展的一个类，而并非内部的，不能直接用printf输出。原本自己在输出时全部都用的printf（学号6位前面很可能需要补空格，就想着用printf直接就是%06d好一些，但是报错了，当然学号要是定义成字符串类型的就另当别论了）这是需要注意的。

hdu 1862 EXCEL排序相关推荐

HDOJ(HDU) 1862 EXCEL排序(类对象的快排)
Problem Description Excel可以对一组纪录按任意指定列排序.现请你编写程序实现类似功能. Input 测试输入包含若干测试用例.每个测试用例的第1行包含两个整数 N (<= ...
HDU - 1862 EXCEL排序【排序】
Description Excel可以对一组纪录按任意指定列排序.现请你编写程序实现类似功能. Input 测试输入包含若干测试用例.每个测试用例的第1行包含两个整数 N (<=100000) ...
【HDU】1862 EXCEL排序（结构体排序）
Problem Description Excel可以对一组纪录按任意指定列排序.现请你编写程序实现类似功能. Input 测试输入包含若干测试用例.每个测试用例的第1行包含两个整数 N (<= ...
降序排序_新手需要掌握的Excel排序功能都在这儿了！
排序,真的是一个很基础的功能. 如果还不知道排序的话,可能仅仅是用Excel来做数据录入了. 但是排序真的又不是一个简单的功能,能全部了解其中细节的人真的不多,今天分享关于排序的内容,不讲太深,仅仅是 ...
HDU1862 EXCEL排序【排序】
EXCEL排序 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total S ...
HDU 4857 拓扑排序优先队列
n个数,已经有大小关系,现给m个约束,规定a在b之前,剩下的数要尽可能往前移.输出序列大小关系显然使用拓扑结构,关键在于n个数本身就有大小关系,那么考虑反向建图,优先选择值最大的入度为零的点,这样得 ...
7-1 模拟EXCEL排序 (25 分)
7-1 模拟EXCEL排序 (25 分) Excel可以对一组纪录按任意指定列排序.现请编写程序实现类似功能. 输入格式: 输入的第一行包含两个正整数N(≤10 5 ) 和C,其中N是纪录的条 ...
R7-9 模拟EXCEL排序 (25 分)
R7-9 模拟EXCEL排序 (25 分) Excel可以对一组纪录按任意指定列排序.现请编写程序实现类似功能. 输入格式: 输入的第一行包含两个正整数N(≤105) 和C,其中N是纪录的条数,C是指 ...
降序排序_排序简单，应用不易，使用Excel排序的几点建议
对数据排序,是数据分析中最基本.最常用也是最重要的分析方法.Excel提供了丰富.简单.灵活的排序方法和排序方式,包括单个排序.组合排序等.对于学习者短时间内掌握Excel的排序,难度不大.问题可能更 ...
题目4：EXCEL排序
http://ac.jobdu.com/problem.php?cid=1040&pid=3 题目描述: Excel可以对一组纪录按任意指定列排序.现请你编写程序实现类似功能. 对每个测试用例 ...

hdu 1862 EXCEL排序

hdu 1862 EXCEL排序相关推荐

最新文章

热门文章