[贪心算法]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.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值