Untitled
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