水题 攒人品

Time Limit: 2 Seconds       Memory Limit: 65536 KB

---

最近，某网站推出了攒 RP 系统。用户每天第一次登录时能获得 1 点 RP，其后每隔 30 分钟刷新一次网页，即可再获得 1 点。

这个 RP 系统具体是这么运转的：

• 用户第一次登录时，系统给予用户 1 点 RP，并设定一个长度为 30 分钟的计时器；
• 在计时器归零前，用户的任何刷新操作都将被无视；
• 在计时器归零后（包括刚好归零的那一刻），如果用户出现刷新操作，则在用户执行操作的那一刻，重新设置一个长度为 30 分钟的计时器，并给予用户 1 点 RP。

由于攒够了一定数量的 RP 可以兑换礼品，丧心病狂的学长们纷纷写了网页脚本语言来定时刷新。但是由于 soy 太弱，不会脚本语言，只能手动刷新，在某一天内 (00:00 至 23:59)，soy 一共手动刷新了 N 次。现在给出每次刷新的时间，请你帮忙算出这一天 soy 一共攒了多少 RP。

输入格式

一个整数 T，表示有多少组测试数据。

对于每组测试数据，第一行是一个整数 N (0 <= N <= 1440)。

接下来的 N 行，每行给出一个刷新或登录的时间，格式为 H:M，表示 H 时 M 分刷新了网页。操作时间不一定按照递增顺序给出，时间最早的一次刷新视为第一次登录。

输出格式

对于每组测试数据，输出这一天一共攒了多少 RP。

样例输入

2
5
0:00
0:29
0:30
0:59
1:00
6
0:11
2:11
11:11
3:11
1:11
11:11

样例输出

3
5

提示

样例1
时间 0:00 0:29 0:30 0:59 1:00
RP    1    1    2    2    3
样例2
时间 0:11 1:11 2:11 3:11 11:11 11:11
RP    1    2    3    4     5     5

#include <cstdio>
#include <algorithm>
using namespace std;

struct time{
	int h;
	int m;
	int x;
	bool operator < (const time &A) const{
		if (h != A.h)
			return h < A.h;
		else
			return m < A.m;
	}
}T[1450];

int main(){
	//freopen("G:\\input.in", "r", stdin);
	int t, n;
	scanf("%d", &t);
	while (t--){
		scanf("%d", &n);
		for (int i = 0; i < n; i++){
			scanf("%d:%d", &T[i].h, &T[i].m);
			T[i].x = (T[i].h - 1) * 60 + T[i].m;
		}
		sort(T, T+n);
		if (n == 0){
			printf("0\n");
			continue;
		}
		int ans = 1, pre = T[0].x;
		for (int i = 0; i < n; i++){
			if (T[i].x - pre >= 30){
				ans++;
				pre = T[i].x;
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}

下面这个解法好飘逸：

#include<stdio.h>
#include<string.h>

int i, h, m, n, t, ans, pre, time[1440];

int main() {
    for (scanf("%d", &t); t; --t) {
        memset(time, 0, sizeof(time));
        scanf("%d", &n);
        for (i = 1; i <= n; ++i) {
            scanf("%d:%d", &h, &m);
            time[h * 60 + m] = 1;
        }
        ans = 0;
        for (i = 0; i < 1440; ++i)
        if (time[i]) {
            if (!ans) {
                pre = i;
                ans = 1;
            } else if (i - pre >= 30) {
                ++ans;
                pre = i;
            }
        }
        printf("%d\n", ans);
    }

    return 0;
}