HDU 정렬 - 1106

제목 대의:

제목에 서술한 바와 같다.

분석:

이 문제는 구덩이가 많습니다. 시작이 5일 수도 있고 끝일 수도 있고 5일 수도 있고 중간에 5가 여러 개가 이어질 수도 있어요.

AC 코드:

#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
using namespace std;
string s;
string str[10000];
int t=0,tmp1,tmp2;
int num[10000];
int main(){
    while(cin>>s){
        memset(str,0,sizeof(str));//        
        memset(num,0,sizeof(num));
        t=0;

        int len=s.length();

        for(int i=0;i<len;i++)
            if(s[i]=='5')
                s[i]=' ';

        for(int i=0;i<len;i++)
            if(s[i]!=' '){
                tmp1=i;
                break;//            
            }
        for(int i=0;i<len;i++)
            if(s[i]!=' ')
                tmp2=i;//             

        for(int i=tmp1;i<=tmp2;i++){
            if(s[i]!=' '){
                str[t].push_back(s[i]);
            }

            else{
                if(i>0 && s[i-1]==' ')//            
                    continue;
                str[t].push_back('\0');//                
                t++;
            }
        }
        str[t++].push_back('\0');
        for(int i=0;i<t;i++)
            num[i]=stoi(str[i]);//         

        sort(num,num+t);//  

        for(int i=0;i<t-1;i++)//         
            cout<<num[i]<<" ";
        cout<<num[t-1]<<endl;
    }
    return 0;
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

[HDU] 4089 활성화 확률 DP

dp[i][j]를 모두 i개인의 대기열인 Tomato가 j위 서버가 마비될 확률로 역추를 사용하면 우리는 상태 이동 방정식을 얻을 수 있다. i == 1 : dp[1][1] = dp[1][1] * p1 + dp[1]...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다