拼数，零幺串

P1012 拼数

题目描述

设有n个正整数(n≤20)，将它们联接成一排，组成一个最大的多位整数。

例如：n=3时，3个整数13,312,343联接成的最大整数为：34331213

又如：n=4时，4个整数7,13,4,246联接成的最大整数为：7424613

输入格式

第一行，一个正整数n。

第二行，n个正整数。

输出格式

一个正整数，表示最大的整数

输入

3

13 312 343

输出 

34331213

 

    /*
    * @Issue: https://www.luogu.com.cn/problem/P1012
    * @Author: 一届书生
    * @LastEditTime: 2020-02-29 15:16:15
    */
    #include<iostream>
    #include<algorithm>
    #include<string>
    using namespace std;

    bool cmp(string a,string b){
        return a+b>b+a;
        //自定义排序函数，321，32这两个数，避免出现32132>32321
        //太巧秒了，看了题解才看懂的
    }

    int main(){
        int n;
        string s[30];
        cin>>n;
        for(int i=0;i<n;i++)
            cin>>s[i];

        sort(s,s+n,cmp);

        for(int i=0;i<n;i++)
            cout<<s[i];
        return 0;
    }

　　

 零幺串

/*
 * @Issue: 用1和0组成的串称为“零幺串”，编写程序实现，任意输入零幺串S，将返回一个值N1和一个值N0，其中
 *         N1代表S中最长邀串的长度，N0代表最长零串的长度。
 * @Author: 一届书生
 * @LastEditTime: 2020-02-29 14:54:02
 */
#include<iostream>
#include<string>
using namespace std;


int main(){
    string s;
    int n0=0,n1=0,t0=0,t1=0;
    cin>>s;
    for(int i=0;i<s.length();i++){
        if(s[i]=='0'){
            t0++;
            t1=0;
            if(t0>n0)n0=t0;
        }
        else{
            t1++;
            t0=0;
            if(t1>n1)n1=t1;
        }
    }
    cout<<"N0:"<<n0<<endl;
    cout<<"N1:"<<n1<<endl;
    return 0;
}