1698.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 46 行

#include <iostream>
using namespace std;

int x[100001], y[100001], z[100001];
int top, end, sum, n, q;

int main()
{
	int test, i, j, t = 0;
	scanf("%d", &test);
	while (test--)
	{
		scanf("%d %d", &n, &q);
		top = n, end = 1;
		for (i = 1; i <= q; i++)
		{
			scanf("%d %d %d", &x[i], &y[i], &z[i]);
			if (end < y[i])
			{
				end = y[i];
			}
			if (top > x[i])
			{
				top = x[i];
			}
		}
		sum = n - end + top - 1;;
		for (i = end; i >=top; i--)
		{
			for (j = q; j > 0; j--)
			{
				if (x[j] <= i && y[j] >= i)
				{
					sum += z[j];
					break;
				}
			}
			if (j == 0)
			{
				sum++;
			}
		}
		printf("Case %d: The total value of the hook is %d.\n", ++t, sum);
	}
	return 0;
}