华为od机试100分题-考勤信息

题目描述：

思路与解析：

1、然后输入字符串，将其放入vector容器中，因为字符串以空格分开，所以采用while形式，当cin.peek()=='\n'时终止。

2、遍历vector，我们需要做以下几件事：

2-1、统计absent次数，大于1时跳出。

2-2、统计每7个连续字符串中late和leaveearly的次数，即采用了滑动窗口的思想，当其中任意一组有大于3个的late和leaveearly时，跳出。

3、输出结果，以空格隔开。

代码如下：

#include<iostream>
#include<vector>
#include<string>
using namespace std;
int main() {
	int t;//输入的数据组数
	cin >> t;
	while (t--){
		string str;
		vector<string> arr;
		while (cin >> str) {
			arr.push_back(str);
			if (cin.peek() == '\n')//一行为一个单位进行判断
				break;
		}
		int ab = 0, all = 0;//ab统计absent的次数，all统计absent，late，leaveearly每7个出现的次数
		bool yn = true;//输出的判断条件
		for (int i = 0; i < arr.size(); i++) {
			if (arr[i] == "absent") {
				ab++;
				all++;
			}
			else if (arr[i] == "late" || arr[i] == "leaveearly") {
				all++;
				if (i>0&&(arr[i - 1] == "late" || arr[i - 1] == "leaveearly")) {
					yn = false;
					break;
				}
			}
			if (i >= 7 && (arr[i - 7] == "absent" || arr[i - 7] == "late" || arr[i - 7] == "leaveearly"))
//根据滑动窗口，大于7个时除了加上新元素，还要要去掉前一个窗口的首元素，这样才能保住新窗口的元素还是7个
				all--;
			if (ab > 1) {
				yn = false;
				break;
			}
			if (all > 3) {
				yn = false;
				break;
			}
		}
		if (yn)
			cout << "true ";
		else
			cout << "false ";
	}
}