// 远征.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include #include #include using namespace std; bool cmd(pair x, pair y) { bool k; x.first > y.first ? k = true : k = false; return k; } int main() { paira[100000]; int n=0; cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i].first >> a[i].second; } sort(a+1, a + n+1, cmd); a[n+1].first = 0; a[n+1].second = 0; int l = 0, p = 0; cin >> l >> p; a[0].first = l; priority_queue, less>que; int temp = 0, num = 0; bool right = 1; for (int i = 1; i <= n+1; i++) { p = p - ((l - a[i].first)-temp); if (p < 0) { while (!que.empty() && p < 0) { p = p + que.top(); que.pop(); num++; } if (p < 0) { cout << -1; right = 0; break; } } temp = temp + ((l - a[i].first) - (l - a[i - 1].first)); if (i == n+1)break; que.push(a[i].second); } if (right)cout << num; } // 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单 // 调试程序: F5 或调试 >“开始调试”菜单 // 入门使用技巧: // 1. 使用解决方案资源管理器窗口添加/管理文件 // 2. 使用团队资源管理器窗口连接到源代码管理 // 3. 使用输出窗口查看生成输出和其他消息 // 4. 使用错误列表窗口查看错误 // 5. 转到“项目”>“添加新项”以创建新的代码文件，或转到“项目”>“添加现有项”以将现有代码文件添加到项目 // 6. 将来，若要再次打开此项目，请转到“文件”>“打开”>“项目”并选择 .sln 文件