P1603 斯诺登的密码-字符串加法的妙用

传送门：https://www.luogu.org/problemnew/show/P1603

题意：

首先在给定的字符串中，找出特定的单词，把它转化成特定的数字，

然后在这些数字中，找出排列结果最小的一种排列；

思路：

第一步就是打表就ok，第二步，可以用字符串加法结果的大小进行排序；

遇到“找出所有排列方法中最小的一个数”，可能就要怎么做；

#include <cstdio>

#include <algorithm>

#include <iostream>

#include <vector>

#include <string>

#define pb push_back

using namespace std;

typedef long long ll;

vector<string>q;

bool cmp (string a,string b)

{

    return a+b < b+a;

}

int main(){

    string s;

    while(cin>>s)

    {

        if(s=="one"||s=="a"||s=="another"||s=="first")q.pb("");

        if(s=="two"||s=="both"||s=="second")q.pb("");

        if(s=="three"||s=="third")q.pb("");

        if(s=="four")q.pb("");

        if(s=="five")q.pb("");

        if(s=="six")q.pb("");

        if(s=="seven")q.pb("");

        if(s=="eight")q.pb("");

        if(s=="nine")q.pb("");

        if(s=="ten")q.pb("");

        if(s=="eleven")q.pb("");

        if(s=="twelve")q.pb("");

        if(s=="thirteen")q.pb("");

        if(s=="fourteen")q.pb("");

        if(s=="fifteen")q.pb("");

        if(s=="sixteen")q.pb("");

        if(s=="seventeen")q.pb("");

        if(s=="eighteen")q.pb("");

        if(s=="nineteen")q.pb("");

        if(s=="twenty")q.pb("");

        //break;

        if(s[s.length()-]=='.')break;

    }

    sort(q.begin(),q.end(),cmp);

    bool isout=false;

    bool canout=false;

    string a="";

     for(int i=;i<q.size();i++)

        a+=q[i];

    for(int i=;i<a.length();i++)

    {

        if(a[i]!='') canout=true;

        if(a[i]==''&&!canout)continue;

        cout<<a[i];

        isout=true;

    }

    if(!isout)cout<<"";

    cout<<endl;

    return ;

}