经典算法题:PTA 活动选择问题
发布时间
阅读量:
阅读量

#include<iostream>
#include<stdio.h>
#include <vector>
#include <algorithm>
using namespace std;
struct activity {
int start;//活动开始时间
int end;//活动结束时间
};
int cmp(activity a, activity b) {
return a.end < b.end;
}
int main() {
int n, k;
cin >> n;
k = n;
while (k) {
vector<activity> a(n);
for (int i = 0; i < n; i++) {
cin >> a[i].start >> a[i].end;
k--;
}
sort(a.begin(),
全部评论 (0)
还没有任何评论哟~
