sxy201658506207的博客

农夫的N只牛(1 Input第1行：一个整数N 第2 . .N+ 1行: 两个空格分隔的整数重量wi和力量si来描述奶牛i。 Output一个整数，在所有牛的风险中最大的一个 Sample Input 3 10 3 2 5 3 3 Sample Output 2 Hint 样例解释: 把重量为10的牛放在底部。她将携带另外两只牛，所以她的崩溃的风险是2 +3-3= 2。

题意解析二分贪心#include <iostream> #include <algorithm> #include <cstdio> #define ll long long #define maxn 100010 using namespace std; int n,k,p; int a[maxn],b[maxn]; int main() { cin&...

题目描述 你要买n件物品，其中有一些是凳子。 商场正在举行促销活动，如果购物车中有至少一个凳子，那么你可以半价购买这个购物车中最贵的一个物品。 你有m辆购物车，请最小化你的花费。 输入 第一行一个整数t表示数据组数(1≤t≤100)。 每组数据第一行两个整数n,m(1≤n,m≤1000)，接下来n行每行两个整数ai,bi ，分别表示第i件物品的价格以及它是否是凳子(1≤ai≤105,0≤bi≤1...