sort对结构体排序

用sort对结构体进行排序步骤如下 1.先写c++头文件 # include<iostream> # include<algorithm> //这个是sort的头文件  using namespace std;  2.定义一个结构体 eg: struct node{ int x; int y; }a[105]; 3.写定义函数 （以下为从小到大排列用<,若从大到小用>）  bool cmp(node a,node b) //函数名任意取，该函数为bool形  { if(a.y==b.y) //如果两个结构体的y相同，按它们的x值从小到大排列  return a.x<b.x;  else return a.y<b.y; // 反之按y从小到大排列  } 4.最后调用 sort(a,a+n,cmp); //n是定义结构体 的长度，cmp为比较函数 开门人和关门人 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18381    Accepted Submission(s): 9333 Problem Description 每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录，请根据记录找出当天开门和关门的人。   Input 测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( > 0 )，下面是M行，每行的格式为 证件号码 签到时间 签离时间 其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长度不超过15的字符串。   Output 对每一天的记录输出1行，即当天开门和关门人的证件号码，中间用1空格分隔。 注意：在裁判的标准测试输入中，所有记录保证完整，每个人的签到时间在签离时间之前， 且没有多人同时签到或者签离的情况。   Sample Input 31ME3021112225321 00:00:00 23:59:592EE301218 08:05:35 20:56:35MA301134 12:35:45 21:40:423CS301111 15:30:28 17:00:10SC3021234 08:00:00 11:25:25CS301133 21:45:00 21:58:40   Sample Output ME3021112225321 ME3021112225321EE301218 MA301134SC3021234 CS301133

#include<stdio.h>  
#include<string.h>  
#include<algorithm>  
using namespace std;  
struct people  
{  
    char num[20];  
    char stime[20];  
    char etime[20];  
}peo[500];  
int cmp1(people a,people b)  
{  
    return strcmp(a.stime,b.stime)<0;  
}  
int cmp2(people a,people b)  
{  
    return strcmp(a.etime,b.etime)>0;  
}  
int main()  
{  
    int n,m,i;  
    scanf("%d",&n);  
    while(n--)  
    {  
        scanf("%d",&m);  
        for(i=0;i<m;i++)  
        {  
            scanf("%s%s%s",peo[i].num,peo[i].stime,peo[i].etime);  
        }  
        sort(peo,peo+m,cmp1);  
        printf("%s ",peo[0].num);  
        sort(peo,peo+m,cmp2);  
        printf("%s\n",peo[0].num);  
    }  
    return 0;  
}  

EXCEL排序

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 22084    Accepted Submission(s): 7970

Problem Description

Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。

 

Input

测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有 N
行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（闭区间[0, 100]内的整数）组成，每个项目间用1个空格隔开。当读到 N=0 时，全部输入结束，相应的结果不要输出。

 

Output

对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3
时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。

 

Sample Input

3 1000007 James 85000010 Amy 90000001 Zoe 604 2000007 James 85000010 Amy 90000001 Zoe 60000002 James 984 3000007 James 85000010 Amy 90000001 Zoe 60000002 James 900 0

 

Sample Output

Case 1:000001 Zoe 60000007 James 85000010 Amy 90Case 2:000010 Amy 90000002 James 98000007 James 85000001 Zoe 60Case 3:000001 Zoe 60000007 James 85000002 James 90000010 Amy 90

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct student
{
	string num;
	string name;
	int grade;
}stu[100000];
bool cmp1(student a,student b)
{
	return a.num<b.num;
}
bool cmp2(student a,student b)
{
	if(a.name==b.name)	return a.num<b.num;
	else return a.name<b.name;
}
bool cmp3(student a,student b)
{
	if(a.grade==b.grade) return a.num<b.num;
	else return a.grade<b.grade;
}
int main()
{
	int n,m,t=1;
	while(cin>>n>>m&&n)
	{
		for(int i=0;i<n;i++)
		cin>>stu[i].num>>stu[i].name>>stu[i].grade;
		switch(m)
		{
			case 1:
				sort(stu,stu+n,cmp1);break;
			case 2:
				sort(stu,stu+n,cmp2);break;
			case 3:
				sort(stu,stu+n,cmp3);break;
		}
		cout<<"Case "<<t++<<":"<<endl;
		for(int i=0;i<n;i++)
		cout<<stu[i].num<<" "<<stu[i].name<<" "<<stu[i].grade<<endl;
	}
	return 0;
}

今年暑假不AC

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 70127    Accepted Submission(s): 37744

Problem Description

“今年暑假不AC？”
“是的。”
“那你干什么呢？”
“看世界杯呀，笨蛋！”
“@#$%^&*%...”

确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。
作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）

 

Input

输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。

 

Output

对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。

 

Sample Input

121 33 40 73 815 1915 2010 158 186 125 104 142 90

 

Sample Output

5

#include<stdio.h>  
#include<string.h>  
#include<algorithm>  
using namespace std;  
struct stu  
{  
    int star;  
    int end;  
}x[101];  
int cmp(stu a,stu b)  
{  
    return a.end<b.end;  
}  
    int main()  
{  
    int n,i,j,p,k;  
    while(scanf("%d",&n)&&n)  
    {  
    for(i=0;i<n;i++)  
    {  
        scanf("%d%d",&x[i].star,&x[i].end);  
    }  
    sort(x,x+n,cmp);  
    p=x[0].end;k=1;  
    for(j=1;j<n;j++)  
    {  
        if(x[j].star>=p)  
        {  
        k++;  
        p=x[j].end;  
        }  
        else continue;      
    }  
    printf("%d\n",k);  
}  
    return 0;  
}