POJ 3164 Sunscreen （挑战程序设计竞赛的练习题）

题目：https://vjudge.net/problem/POJ-3614

思路参考这个：https://blog.csdn.net/qq_25576697/article/details/76577536

我有时间再补吧。

思路很清晰， 不过我最开始做的第一个思路是：对奶牛的maxSPF从大到小优先队列储存， 然后看lotion的SPF是否在奶牛的SPF区间内。

代码中的不用专门写个cmp对比吗？

还是sort就是直接对比P->first?

 #include <cstdio>

 #include <iostream>

 #include <queue>

 #include <algorithm>

 using namespace std;

 const int MAX_N = +;

 typedef pair<int, int> P;

 priority_queue<int, vector<int>, greater<int> > q;

 P cows[MAX_N], bottle[MAX_N];

 int C, L;

 bool cmp (pair<int, int>a, pair<int, int>b)

 {

     return a.first<b.first;//根据fisrt的值升序排序

 }

 int main()

 {

     cin>>C>>L;

     for(int i=; i<=C; i++)

         scanf("%d%d", &cows[i].first, &cows[i].second);

     for(int i=; i<=L; i++)

         scanf("%d%d", &bottle[i].first, &bottle[i].second);

     sort(cows, cows+C+, cmp);

     sort(bottle, bottle+L+, cmp);

 //    cout<<"&&"<<cows[1].first<<cows[2].first<<cows[3].first<<endl;

 //    cout<<"&"<<bottle[1].first<<bottle[2].first<<endl;

     int ans=, j=;

     for(int i=; i<=L; i++)

     {

         while(j<=C && cows[j].first<=bottle[i].first)

         {

             q.push(cows[j].second);

             j++;

         }

         int x;

         while(!q.empty() && bottle[i].second)

         {

             x=q.top();//奶牛i的最大SPF

 //            cout<<"$"<<bottle[i].first<<endl;

 //            cout<<"#"<<x<<endl;

             q.pop();

             if(x<bottle[i].first)    continue;

             bottle[i].second--;

 //            cout<<"*"<<bottle[i].second<<endl;

             ans++;

         }

     }

     cout<<ans<<endl;

     return ;

 }

这题打完代码后一直WA， 卡了我半个多小时。

第二天才发现是因为我对sort()不够理解。

参考题解是从下标0开始储存的， 然后sort(a,a+c);

而我是从下标1开始存的， 应该要sort(a, a+c+1);才对， 少加了个1.