Advertisement

经典算法题: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)

还没有任何评论哟~