记PAT1016（甲级）

记PAT1016(甲级）

本文所用代码为柳神写的。
第一次看这道题目都懵了，我觉得我懂了，代码还是没懂。开博客是想记录下自己的刷题过程。顺便记录一下自己学到的知识。

C++的MAP使用方法

使用map前得添加头文件.
加上这句话
下面展示一些 内联代码片。

#include<map>
using namespase std；

#include

	map<string, vector<node> > custom;
	for (int i = 1; i < n; i++) {
		if (data[i].name == data[i - 1].name && data[i - 1].status == 1 && data[i].status == 0) {
			custom[data[i - 1].name].push_back(data[i - 1]);
			custom[data[i].name].push_back(data[i]);
		}
	}

采用的是push_back方式。就是压栈。压栈的是将value压栈。这一步具体的key值应该是name，而value是node型的data[i]。

auto it:custom

auto it 的意思就是it这个类型就是后面的custom的类型。当不知道怎么写，或者类型名字太长时可以用。 这个是迭代器的用法。
具体参考：https://blog.csdn.net/lwgkzl/article/details/82110068

全部代码

#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
#include<stdlib.h>
#include<string>
using namespace std;
struct node {
	string name;
	int status, month, time, day, hour, minute;
};
bool cmp(node a, node b) {
	return a.name != b.name ? a.name < b.name : a.time < b.time;
}
double billFromZero(node call, int *rate) {//从当月开始算起
	double total = rate[call.hour] * call.minute + rate[24] * 60 * call.day;
	for (int i = 0; i < call.hour; i++)
		total += rate[i] * 60;
	return total / 100.0;//，美分变成美元
}
int main() {
	int rate[25] = { 0 }, n;
	for (int i = 0; i < 24; i++) {
		scanf_s("%d", &rate[i]);
		rate[24] += rate[i];
	}
	scanf_s("%d", &n);
	vector<node> data(n);
	for (int i = 0; i < n; i++) {
		cin >> data[i].name;
		scanf_s("%d:%d:%d:%d", &data[i].month, &data[i].day, &data[i].hour, &data[i].minute);
		string temp;
		cin >> temp;
		data[i].status = (temp == "on-line") ? 1 : 0;
		data[i].time = data[i].day * 24 * 60 + data[i].hour * 60 + data[i].minute;
	}
	sort(data.begin(), data.end(), cmp);
	map<string, vector<node> > custom;
	for (int i = 1; i < n; i++) {
		if (data[i].name == data[i - 1].name && data[i - 1].status == 1 && data[i].status == 0) {
			custom[data[i - 1].name].push_back(data[i - 1]);
			custom[data[i].name].push_back(data[i]);
		}
	}
	for (auto it : custom) {
		vector<node> temp = it.second;
		cout << it.first;
		printf(" %02d\n", temp[0].month);
		double total = 0.0;
		for (int i = 1; i < temp.size(); i += 2) {
			double t = billFromZero(temp[i], rate) - billFromZero(temp[i - 1], rate);
			printf("%02d:%02d:%02d %02d:%02d:%02d %d $%.2f\n", temp[i - 1].day, temp[i - 1].hour, temp[i - 1].minute, temp[i].day, temp[i].hour, temp[i].minute, temp[i].time - temp[i - 1].time, t);
			total += t;
		}
		printf("Total amount: $%.2f\n", total);
	}
	system("pause");
	return 0;
}

另外，VS2013始终爆出scanf有错，按照网上的各种改法都不得行。哎麻烦，有没有什么高招呀？