PAT a1016题解

最新推荐文章于 2019-02-09 02:50:45 发布

a18779148177

最新推荐文章于 2019-02-09 02:50:45 发布

阅读量421

点赞数 1

分类专栏： c/c++ oj 数据结构和算法文章标签： PAT cc++ 编程语言程序设计 oj

本文链接：https://blog.csdn.net/a18779148177/article/details/75269570

版权

c/c++ 同时被 3 个专栏收录

122 篇文章 0 订阅

订阅专栏

数据结构和算法

120 篇文章 0 订阅

订阅专栏

109 篇文章 0 订阅

订阅专栏

#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;
const int maxn = 1010;
int toll[25];

struct Record{
	char name[25];
	int month, dd, hh, mm;
	bool status;
}rec[maxn], temp;

bool cmp(Record a, Record b){
	int s = strcmp(a.name, b.name);
	if(s != 0) return s < 0;
	else if(a.month != b.month) return a.month < b.month;
	else if(a.dd != b.dd) return a.dd < b.dd;
	else if(a.hh != b.hh) return a.hh < b.hh;
	else return a.mm < b.mm;
} 

void get_ans(int on, int off, int& time, int& money){
	temp = rec[on];
	while(temp.dd < rec[off].dd || temp.hh < rec[off].hh || temp.mm < rec[off].mm){
		time++;
		money += toll[temp.hh];
		temp.mm++;
		if(temp.mm >= 60){
			temp.mm = 0;
			temp.hh++;
		}
		if(temp.hh >= 24){
			temp.hh = 0;
			temp.dd++;
		}
	}
}

int main(){
	for(int i = 0; i < 24; i++){
		scanf("%d", &toll[i]);
	}
	int n;
	scanf("%d", &n);
	char line[10];
	for(int i = 0; i < n; i++){
		scanf("%s", rec[i].name);
		scanf("%d:%d:%d:%d", &rec[i].month, &rec[i].dd, &rec[i].hh, &rec[i].mm);
		scanf("%s", line);
		if(strcmp(line, "on-line") == 0){
			rec[i].status = true;
		}
		else{
			rec[i].status = false;
		}
	}
	sort(rec, rec + n, cmp);
	int on = 0, off, next;
	while(on < n){
		int needPrint = 0;
		next = on;
		while(next < n && strcmp(rec[next].name, rec[on].name) == 0){
			if(needPrint == 0 && rec[next].status == true){
				needPrint = 1;
			}
			else if(needPrint == 1 && rec[next].status == false){
				needPrint = 2;
			}
			next++;
		}
		if(needPrint < 2){
			on = next;
			continue;
		}
		int AllMoney = 0;
		printf("%s %02d\n", rec[on].name, rec[on].month);
	while(on < next){
		while(on < next - 1 && !(rec[on].status == true && rec[on + 1].status == false)){
			on++;
		}
		off = on + 1;
		if(off == next){
			on = next;
			break;
		}
		printf("%02d:%02d:%02d ", rec[on].dd, rec[on].hh, rec[on].mm);
		printf("%02d:%02d:%02d ", rec[off].dd, rec[off].hh, rec[off].mm);
		int time = 0, money = 0;
		get_ans(on, off, time, money);
		AllMoney += money;
		printf("%d $%.2f\n", time, money / 100.0);
		on = off + 1; 
	}
		printf("Total amount: $%.2f\n", AllMoney / 100.0);
	} 
	return 0;
}