[贪心] [洛谷] P1233 木棍加工

 

基础贪心

和安排教室一个思路

多线程往下安排即可

 

#include 
#include 
using namespace std;

const int MAXN = 1e5 + 10;

struct bn
{
    int beg, end;

}arr[MAXN];



struct sstat
{
    int beg, end;

}brr[MAXN];

int tf = 1;
bool cmp(bn a, bn b)
{
    if(a.beg != b.beg)
        return a.beg > b.beg;
    return a.end > b.end;
}

int main()
{
    int n;

    cin>>n;

    for(int i = 0; i < n; i++)
    {
        cin>>arr[i].beg>>arr[i].end;
    }

    sort(arr, arr + n, cmp);
    
    //for(int i = 0; i < n; i++)
    //  cout<