Untitled

 avatar
ptrdung
plain_text
a year ago
888 B
5
Indexable
#include <iostream>

using namespace std;

int n;
int meet[600][2];

int ans;

int num[600];
int select[600];


int main()
{
	//freopen("input2.txt", "r", stdin);
	int T;
	cin >> T;
	for(int tc = 1; tc <= T; tc++)
	{

		ans = 0;
		cin >> n;
		int x;
		for(int i = 1; i <= n; i++)
		{
			cin >> x;
			cin	>> meet[x][0] >> meet[x][1];
		}
		for(int i = 1; i <= n; i++)
		{
			for(int j = i+1; j <= n; j++)
			{
				if(meet[i][1] > meet[j][1])
				{
					int temp;
					temp = meet[j][0];
					meet[j][0] = meet[i][0];
					meet[i][0] = temp;
					temp = meet[j][1];
					meet[j][1] = meet[i][1];
					meet[i][1] = temp;
				}
			}
		}
		ans = 1;
		select[ans] = 1;
		for(int i = 2; i <= n; i++)
			if(meet[i][0] >= meet[select[ans]][1]) 
			{
				select[++ans] = i;
			}
		cout << "Case #" << tc << endl << ans << endl;
	}
	return 0;
}
Editor is loading...
Leave a Comment