2925: 单词排序

解题思路:

注意事项:

参考代码:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include "stdbool.h"
using namespace std;

#define WORD_NUM 128
#define WORD_LEN 64
#define LINE_LEN (WORD_NUM * WORD_LEN)

bool ins(char** a,char* t,int len_a){
	int i,j;
	int r;
	for(i = 0;i<len_a;i++){
		r = strcmp(t,a[i]);
		if(r == 0){
			return false;
		}
		if(r < 0){
			break;
		}
	}
	for(j = len_a;j>i;j--){
		a[j] = a[j-1];
	}
	a[i] = t;
	return true;
}

int main(){
	char* line = (char*)malloc(sizeof(char)*LINE_LEN);
	char** a = (char**)malloc(sizeof(char*)*WORD_NUM);
	int len_a = 0;
	int i;
	
	cin.getline(line,LINE_LEN);

    char *t = strtok(line, " ");
    while (t) {
    	if(ins(a,t,len_a)){
			len_a++;
		}
        t = strtok(NULL, " "); 
    }
    
    for(i = 0 ;i<len_a;i++){
		printf("%s\n",a[i]);
	}

	free(a);
	free(line);
	return 0;
}