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.