HDU 1106 排序

最新推荐文章于 2018-12-06 18:58:59 发布

acmer29

最新推荐文章于 2018-12-06 18:58:59 发布

阅读量473

点赞数

分类专栏：模拟

本文链接：https://blog.csdn.net/u013621913/article/details/24188933

版权

模拟专栏收录该内容

11 篇文章 0 订阅

订阅专栏

刚入校队这才几个月，刷题刷的也不积极，应该多做点模拟的。

模拟水题，不多说了，WA了五六回，最后是看了网上的神数据后才过的，基本相当于discuss。

对于有连续的5的特例，我的想法是把连续的5去掉只剩一个5，第一个是5的话最后输出少输出一个0就行了。

感觉越说越乱，还是发代码：

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
using namespace std;
char arr[1010];
double nn[1010];
int main(){
    int i, j, k, len, st, dig, flag;
    while(scanf("%s", arr) != EOF){
        len = strlen(arr);
        i = 0; j = 0;
        while(1){
            if(i == len){
                break;
            }
            if(arr[i] == '5'){
                if(arr[i + 1] == '5'){
                    for(j = i + 1; j < len; j++){
                        arr[j] = arr[j + 1];
                    }
                }
                else{
                    i++;
                }
            }
            else{
                i++;
            }
        }
        i = 0; j = 0, k = 0;
        st = 0;
        len = strlen(arr);
        while(1){
            if(i == len){
                break;
            }
            if((arr[i] == '5')){
                dig = 0;
                for(j = i - 1; j >= st; j--){
                    nn[k] += (arr[j] - '0') * pow(10, dig);
                    dig++;
                }
                k++;
                st = i + 1;
            }
            if(arr[i] != '5' && i == len - 1){
                dig = 0;
                for(j = i; j >= st; j--){
                    nn[k] += (arr[j] - '0') * pow(10, dig);
                    dig++;
                }
                k++;
                st = i + 1;
            }
            i++;
        }
        sort(nn, nn + k);
        if(arr[0] == '5'){
            for(i = 1; i < k; i++){
                if(i == 1){
                    printf("%.0lf", nn[i]);
                }
                else{
                    printf(" %.0lf", nn[i]);
                }
            }
            printf("\n");
        }
        else{
            for(i = 0; i < k; i++){
                if(i == 0){
                    printf("%.0lf", nn[i]);
                }
                else{
                    printf(" %.0lf", nn[i]);
                }
            }
            printf("\n");
        }
        memset(arr, 0, sizeof(arr));
        memset(nn, 0, sizeof(nn));
    }
return 0;
}