我爱coding的专栏

/*典型的贪心算法的题目 贪心策略很简单，就是每次选择首尾较小的字符， 当首尾字符一样时，依次向中间比较，选择较小字符先出现的一端。 需要注意的是输出结果是，每80个字符需要输出一次换行*/ #include #include #include using namespace std; const int maxn=2000+5; char ch[maxn],ans[maxn]

/* 还是贪心问题，对于当前要解决的点a[i]，为了尽可能的少标记点，因此应该标记比a[i]+R小的最大a[j], 因此排序后进行二分查找，得到j，那么a[j]+R之内的元素也都满足条件了， 下一个目标是a[i]>a[j]+R最小的i */ #include #include #include using namespace std; const int maxn=1000+5