解释这段代码：#include<iostream> #include<vector> #include<cmath> #include<algorithm> #include<map> int INF=0x3f3f3f3f; using namespace std; int main() { int n; while (cin >> n) { vector<pair<int,int>>p(n, pair<int,int>(0,0)); for (int i = 0; i < n; i++) cin >> p[i].first >> p[i].second; sort(p.begin(), p.end(), [](pair<int, int>a1, pair<int, int>a2) ->bool {return a1.first * 1.0 / a1.second > a2.first * 1.0 / a2.second; }); int count = 0; int hp = 0; for (int i = 0; i < n; i++) { hp += p[i].first * (p[i].second + count); count += p[i].second; } cout << hp << endl; } }

这段代码是一个求解背包问题的程序。它的思路是贪心算法，按照每个物品的单位价值（即单位价值 = 物品价值 / 物品重量）从大到小排序，然后逐个考虑每个物品是否放入背包中。

具体实现中，首先读入物品数量n，然后读入n个物品的价值和重量。接着将这些物品按照单位价值从大到小排序。接下来，用count变量记录已经放入背包中的物品数量，hp变量记录已经放入背包中的物品的总价值，然后遍历排序后的物品，如果当前物品的重量加上已经放入背包中的物品数量count不超过背包容量，那么就将当前物品放入背包中，并更新count和hp。最后输出hp即可。

这段代码中用到了vector、pair、sort等STL容器和算法，以及lambda表达式。其中INF变量是一个较大的数，用来表示初始最小值。