好得很程序员自学网

<tfoot draggable='sEl'></tfoot>

ZOJ3787AccessSystem

ZOJ 3787 Access System 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3787 2014 第十一届浙江省赛 L 题目大意:进门系统模拟。进宿舍门要刷身份卡,但是有人刷卡进了门,L秒之内想进的人就不需要刷了,大家都很懒,能不刷就不

ZOJ 3787 Access System

2014 第十一届浙江省赛 L

题目大意:进门系统模拟。进宿舍门要刷身份卡,但是有人刷卡进了门,L秒之内想进的人就不需要刷了,大家都很懒,能不刷就不刷。给出n个人的到来时间(无序),和刷卡后门会保持开启状态的时间,问哪些人需要刷卡(按给出的顺序算)。

题目分析:结构体存,时间存在一个整数里,另外就是记录给出时的编号和是否需要刷卡的布尔变量。按到来时间排序后顺着刷一遍,得到每个人是否需要刷卡的结果(注意无论如何第一个人是要刷的),然后再按给出顺序排回来 输出。

code:

#include 
#include
using namespace std;
struct stu
{
    int time,num;
    bool need;
}a[20010];
bool cmp1(stu a,stu b)
{
    return a.time
PS:1A

查看更多关于ZOJ3787AccessSystem的详细内容...

  阅读:44次