(STL)最大要素の検索

1478 ワード

質問の説明:入力した各文字列について、最大文字を検索し、その文字の後ろに文字列「(max)」を挿入します.入力:入力データは複数のテストインスタンスを含み、各インスタンスは1行の長さが100を超えない文字列で構成され、文字列は大文字と小文字のみで構成されます.≪出力|Output|emdw≫:テスト・インスタンスごとに1行の文字列を出力します.出力の結果は、文字列「(max)」を挿入した後の結果です.最大文字が複数ある場合は、各最大文字の後ろに「(max)」を挿入します.サンプルを入力:
abcdefgfedcba
xxxxx

出力サンプル:
abcdefg(max)fedcba
x(max)x(max)x(max)x(max)x(max)

問題の分析:この問題は主に文字列の最大アルファベットコードの例を見つけます.
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
    char c[105],p;
    while(gets(c))
    {
        string a=c;  // string , 
        list m;  // 
        for(int i=0;i::iterator it;  // 
        m.sort();  //sort , m 
        for(it=m.begin();it!=m.end();it++)
        {
            p=*it;
        }    // p c 
        for(int i=0;i

改善:
#include
#include
#include
#include
#include
using namespace std;
int main()
{
    char c[105];
    while(gets(c))
    {
        vector m; // vector 
        for(int i=0;i