摘要：
模拟题，注意答案要求字典序最小。 甲赢的时候同时要记乙负，乙赢的时候同时要记甲负，这是成对出现的。 map<char,int> mpa,mpb; int res[2][3]; int n; int main() { cin>>n; for(int i=0;i<n;i++) { char a,b; c 阅读全文
摘要：
贪心策略是：先从1 ~ 9中选择个数不为0的最小的数输出，然后从0~9输出数字，每个数字输出次数为其剩余个数。 策略正确性的证明：首先，由于所有数字都必须参与组合，因此最后结果的位数是确定的。然后，由于最高位不能为0,因此需要从[1, 9]中选择最小的数输出( 如果存在两个长度相同的数的最高位不同， 阅读全文
摘要：
这里采用“总是选择单价最高的月饼出售，可以获得最大的利润”的策略。因此，对每种月饼，都根据其库存量和总售价来计算出该种月饼的单价。之后，将所有月饼按单价从高到低排序。 从单价高的月饼开始枚举。 如果该种月饼的库存量不足以填补所有需求量,则将该种月饼全部卖出，此时需求量减少该种月饼的库存量大小，收益值 阅读全文