PAT甲级1095 【Cars on Campus】 (30)

分析:注意同一辆车每一个in与out匹配才是有效数据,于是第一次按车牌排序,确定有效记录,第二次按时间排序,然后对应询问的时间进行模拟进出,最后需要注意的一点就是最长停留的车辆还要处理到23:59:59时才能确定。

#include
#include
#include
#include
#include
#include
using  namespace std;
const int maxn = 1e4+8;

typedef struct Car{
	string cid;
	int time, status, flag; //status 1-on 0-out  flag 1-valid 0-unvalid
}Car;
Car car[maxn];
map mp, stay;
set res;

bool cmp2(Car a, Car b){
	return a.flag != b.flag ? a.flag > b.flag : a.time != b.time ? a.time < b.time : a.cid < b.cid;
}
bool cmp1(Car a, Car b){
	return a.cid != b.cid ? a.cid < b.cid : a.time < b.time;
}
int main(){
	//freopen("in.txt", "r", stdin);
	string status;
	int n, k, i, h, m, s, time, j = 0, cnt = 0, maxt = -1, tot = 0;
	cin >> n >> k;
	for(i = 0; i> car[i].cid;
		scanf("%d:%d:%d", &h, &m, &s);
		car[i].time = h*3600+m*60+s;
		cin >> status;
		car[i].status = status == "in" ? 1 : 0;
		car[i].flag = 0;
	}
	sort(car, car+n, cmp1);
	for(i = 1; i

 

你可能感兴趣的:(PAT,排序)