三个石头

| 问题描述： 活动安排问题，尽可能多安排活动| 问题思路： 按活动结束时间降序排列，然后贪心选择| 贪心证明： 参考博客AC C++代码：#include<cstdio>#include<iostream> #include<string>#include&

题意：https://www.patest.cn/contests/pat-a-practise/1033//策略1:在满油能到达的站中选择 油价比本站低的 最近站点 //策略2:若满油能到达的站中无 油价比本站低的站点， // 则在可到达的点中选择 油价最低 的 //策略3:满油仍无可到达站点 或 到达终点 时退出#include<cstdio>#include<iostrea

题意：给出若干有前导零的数字串，将它们拼接，是生成的数最小 样例: 5 32 321 3214 0229 87 22932132143287贪心策略：直接按字典排序会有问题,稍作调整 正确解法: 字符串a,b 若 a + b < b + a,则a排在b前#include<cstdio>#include<iostream>#include<cstring>#include<string

题意：https://www.patest.cn/contests/pat-a-practise/1037 瑕疵：有一个测试点过不了，显示段错误，疯了#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#define maxSize 10000using namespace std;int a[maxS