Untitled
ptrdung
plain_text
2 years ago
888 B
8
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