顺丰算法岗编程题

是啊。我也是这样83% 就是按照右端点排序 贪心做啊....

我第一题输出最大堆 ac0.17 第二题输出组合最大可能数ac0.83 什么鬼？这么邪乎的吗？

动态规划，可以ac

我也是这样……

int schedule(vector < double > data) {     int n = data.size();     int m = n / 2;     vector<pair<double, double>> intervals;     for (int i = 0; i < m; i++) {         pair<double, double> interval;         interval.first = data[2*i];         interval.second = data[2*i+1];         intervals.push_back(interval);     }     sort(intervals.begin(), intervals.end(), [](pair<double, double> a, pair<double, double> b){return a.first < b.first;});     int res = 0, pre = 0;     for (int i = 1; i < m; i++) {         if (intervals[i].first < intervals[pre].second) {             res++;             if (intervals[i].second < intervals[pre].second)                 pre = i;         }         else             pre = i;     }     return res; } 这个只有83%，不知道哪里错了？

这题卡得数据应该是两种。一个是 区间正好覆盖算不算冲突，一个是小数的精度和比较大小或者相等。