码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 1106

时间:2018-11-10 15:17:11      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:get   std   代码   ++   ons   char   快排   col   应该   

嗯,这道题没什么难度,一次AC。但是发现了一种别人的另类解法,下面贴代码:

/* HDU1106 排序(解法二) */
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
int cmp(const void *a,const void *b)
{
    return *(int*)a - *(int*)b;
}
 
int main(void)
{
    char s[1024];
    int values[1024], count, i;
    char delim[] = "5";
    char *p;
 
    while(gets(s) != NULL) {
        count = 0;
 
        p = strtok(s, delim);
        while(p) {
             values[count++] = atoi(p);
 
             p = strtok(NULL, delim);
        }
 
        if(count > 0) {
            qsort(values, count, sizeof(values[0]), cmp);
 
            for(i=0; i<count-1; i++)
                printf("%d ", values[i]);
            printf("%d\n", values[count-1]);
        }
    }
 
    return 0;
}

里面用到几个陌生(应该是我太菜的原因)的函数,要先搞懂。

strtok函数(分割字符串用)  atoi函数(将字符转换成整型)

下面分析一下思路:

  首先,读入一个字符串后,用strtok函数把  字符串 分割成 一个个  子字符串,然后用 atoi函数 把每个子字符串 转换成 整数 存入数组,最后用  快排  排下序 就能输出了。

   

HDU 1106

标签:get   std   代码   ++   ons   char   快排   col   应该   

原文地址:https://www.cnblogs.com/caibingxu/p/9938702.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!