1. 程式人生 > >HDU 1106

HDU 1106

string.h class 整數 tdi 字符轉換 轉換成 思路 ons print

嗯,這道題沒什麽難度,一次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