[贪心算法]UVa1610 - Party Games

今晚刷的都是贪心,不难,加油

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1024;
int main()
{
    int n;
    while(cin>>n&&n){
        int k=n/2;
        string s0,s1,s2,temp;
        vector<string> words;
        while(n--){
            cin>>s1;
            words.push_back(s1);
        }
        sort(words.begin(),words.end());
        s1=words[k-1],s2=words[k];
        int cur=0;
        s0="";
        while(1){
            for(int i=0;i<26;i++){
                temp=s0;
                temp+=i+'A';
                if(temp >= s1 && temp < s2){
                    goto END;
                }
            }
            s0 += s1[cur++];
        }
        END:
            cout<<temp<<endl;
    }
    return 0;
}
find out what you passion is,what make you happy 
what you love doing
pursue with everything you have,work harder than anybody else
know that life doesn't always go as planed
we all have dreams,we all have visions,we can do with our lives
but there would be a lot of times when it doesn't  the way we want to,
and there happens everybody,but it not realy about how
what is important is how you respon to this situations,you know 
that's the persevere,so when you go through life struggles,dont 


complain,dont grumble everybody else ,stay positive,work harder than
everybody else ,put yourself the position on succeed
you are the only one.

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
0-1背包问题是一个经典的动态规划问题,但是也可以使用贪心算法来求解。以下是使用贪心算法求解0-1背包问题的思路: 1. 将物品按照单位重量的价值从大到小排序。 2. 依次将物品放入背包中,如果能放下就放入,直到背包装满为止。 以下是使用C++实现贪心算法求解0-1背包问题的代码: ```c++ #include <iostream> #include <algorithm> using namespace std; struct item { int weight; // 物品重量 int value; // 物品价值 double unitValue; // 物品单位重量价值 }; bool cmp(item a, item b) { return a.unitValue > b.unitValue; } int knapsack(item items[], int n, int capacity) { // 将物品按照单位重量价值从大到小排序 sort(items, items+n, cmp); int ans = 0; // 最大价值 // 依次将物品放入背包中 for (int i = 0; i < n; i++) { if (items[i].weight <= capacity) { ans += items[i].value; capacity -= items[i].weight; } else { ans += items[i].unitValue * capacity; break; } } return ans; } int main() { int n = 5; int capacity = 10; item items[n] = {{2, 6}, {2, 3}, {6, 5}, {5, 4}, {4, 6}}; for (int i = 0; i < n; i++) { items[i].unitValue = items[i].value * 1.0 / items[i].weight; } int ans = knapsack(items, n, capacity); cout << "最大价值:" << ans << endl; return 0; } ``` 以上代码的输出结果为: ``` 最大价值:19 ``` 其中,物品的重量和价值分别存储在`item`结构体的`weight`和`value`成员变量中,`unitValue`成员变量表示单位重量的价值。使用`sort()`函数将物品按照单位重量价值从大到小排序,然后依次将物品放入背包中,直到背包装满为止。最后返回背包中物品的总价值即为最大价值。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值