贪心
acm er
走向美好未来的路注定是孤独的,但我不会放弃
展开
-
牛客小白月赛16D题·
https://ac.nowcoder.com/acm/contest/949/D 这是题目链接供大家参考,题意很简单就是找出最长的子序列使他的和大于零即可,这题大致思路就是贪心,个人感觉像是贪心,就是求出所有1-x的区间和sum(1<=x<=n)保存到一个数组里,在存一个id把这二者一起存到结构体里面去,对其排序按照sum从小到大排序,如果sum相同就按照id大的在前(其实这里不太好...原创 2019-07-19 11:55:11 · 107 阅读 · 0 评论 -
哈理工oj 1935 贪心问题
思路:这题就是贪心策略,从第一个数字开始是每个删除的数字尽可能大,就可以得到尽可能小的数字。 #include<bits/stdc++.h> using namespace std; char s[300]; int k; int main() { while(~scanf("%s%d",s,&k)) { int len = strlen(s); ...原创 2019-09-11 11:52:54 · 69 阅读 · 0 评论