1006. Sign In and Sign Out (25)

原创 2016年05月31日 16:01:04

1006. Sign In and Sign Out (25)

时间限制
400 ms
内存限制
65536 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue

At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in's and out's, you are supposed to find the ones who have unlocked and locked the door on that day.

Input Specification:

Each input file contains one test case. Each case contains the records for one day. The case starts with a positive integer M, which is the total number of records, followed by M lines, each in the format:

ID_number Sign_in_time Sign_out_time

where times are given in the format HH:MM:SS, and ID number is a string with no more than 15 characters.

Output Specification:

For each test case, output in one line the ID numbers of the persons who have unlocked and locked the door on that day. The two ID numbers must be separated by one space.

Note: It is guaranteed that the records are consistent. That is, the sign in time must be earlier than the sign out time for each person, and there are no two persons sign in or out at the same moment.

Sample Input:
3
CS301111 15:30:28 17:00:10
SC3021234 08:00:00 11:25:25
CS301133 21:45:00 21:58:40
Sample Output:
SC3021234 CS301133

提交代

法1:

string的比较函数compare();

代码:

#include <iostream>
#include<cstdio>
#include<string.h>
#include<cmath>
using namespace std;
struct node
{
	string name;
	string start;
	string end;
};
int main()
{
	node nod[1001];
	int m,maxx=0,minn=0;
	cin>>m;
	for(int i=0;i<m;i++)
	cin>>nod[i].name>>nod[i].start>>nod[i].end;
	for(int i=1;i<m;i++)
	{
		if(nod[i].start.compare(nod[minn].start)<0)
		minn=i;
		if(nod[i].end.compare(nod[maxx].end)>0)
		maxx=i;
	}
	//cout<<minn<<" "<<maxx<<endl;
	cout<<nod[minn].name<<" "<<nod[maxx].name;
	return 0;
}

法二:

用char[]数组做,自定义一个比较函数即可

#include <iostream>
#include<cstdio>
#include<string.h>
#include<cmath>
using namespace std;
struct node
{
	char name[20];
	char start[10];
	char end[10];
};
bool wan(char a[10],char b[20])///前者晚 
{
	for(int i=0;i<20;i++)
	{
		if(a[i]>b[i])
		return 1;
		if(a[i]<b[i])
		return 0;
	}
}
int main()
{
	node nod[1001];
	int m,maxx=0,minn=0;
    cin>>m;
    for(int i=0;i<m;i++)
    cin>>nod[i].name>>nod[i].start>>nod[i].end;
    for(int i=1;i<m;i++)
    {
    	if(wan(nod[minn].start,nod[i].start))
    	minn=i;
    	if(wan(nod[i].end,nod[maxx].end))
    	maxx=i;
	}
	cout<<nod[minn].name<<" "<<nod[maxx].name;
	return 0;
}


源代码解读Cas实现单点登出(single sign out)功能实现原理

原文地址:http://www.blogjava.net/xmatthew/archive/2008/07/09/213808.html 关于Cas实现单点登入(single sing on)功...
  • ynwso
  • ynwso
  • 2015年08月11日 10:59
  • 872

SSO(Single Sign On)系列(三)--CAS单点登录

上篇文章介绍了SSO的原理以及5种基本流程,相信看完了之后不难理解单点登录,而CAS是SSO的一种实现方案,原理是一样的。下面介绍一下。   CAS Server:负责完成对用户的认证工作,需要独立部...
  • liutengteng130
  • liutengteng130
  • 2015年07月14日 15:53
  • 4464

某tv直播_sign算法

1、request参数排序 2、连接特殊字符串 3、md5 关键字:tv、_sign、HAL$#%^RTYDFGdktsf_)(*^%$ 有点意思的是,登录之后返回的cooki...
  • yy405145590
  • yy405145590
  • 2017年06月07日 11:32
  • 394

签名参数sign生成说明-tencent

来源: http://wiki.open.qq.com/wiki/%E7%AD%BE%E5%90%8D%E5%8F%82%E6%95%B0sign%E7%94%9F%E6%88%90%E8%AF%B4...
  • aosica321
  • aosica321
  • 2017年01月16日 12:03
  • 1531

支付宝即时到帐功能接入--解决sign和mysign不等的坑爹旅程

支付宝即时到帐功能接入–解决sign和mysign不等的坑爹旅程项目背景: php项目 php版本:5.3 服务器类型:IIS 7 LaTex数学公式 支付宝即时到帐create_direct_pay...
  • ymyqs
  • ymyqs
  • 2017年06月09日 11:40
  • 1150

服务器端数据合法性验证:签名sign和口令token原理

签名sign和口令token原理
  • u014290054
  • u014290054
  • 2015年10月26日 14:55
  • 6734

android 微信支付获取sign的注意事项

微信支付虽然有官方文档说明,也有demo,但开发时总觉得不会一次就编译通过的,总是会遇到这样或那样的小的细节问题。以下是我在开发中曾经踩过的坑。sign的获取会比较坑...
  • u011677290
  • u011677290
  • 2016年02月02日 19:54
  • 2032

python内置函数(三)

python内部提供了很多内建函数。下面让我们从a-z开始学习python的内建函数 1.1 filter(function,iterable) 参数iterable的元素通过函数funct...
  • passer_zzy
  • passer_zzy
  • 2015年07月29日 16:11
  • 2562

请教淘宝API sign签名问题,望高人指点!谢谢!

请教淘宝API sign签名问题
  • qwestw
  • qwestw
  • 2014年05月29日 19:40
  • 5193

FGSM(Fast Gradient Sign Method)生成对抗样本(32)---《深度学习》

利用FGSM方法生成对抗样本的基本原理如下图所示,通过对原始图片添加噪声来使得网络对生成的图片X’进行误分类,需要注意的是,生成图片X’和原始图片X很像,人的肉眼无法进行辨别,生成的图片X’即为对抗样...
  • u014038273
  • u014038273
  • 2017年12月11日 15:52
  • 261
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1006. Sign In and Sign Out (25)
举报原因:
原因补充:

(最多只允许输入30个字)