在牛客上刷到“字符串排序”这道题,现在将通过的代码贴一下,供大家参考。
给定n个字符串,请对n个字符串按照字典序排列。
#include <stdlib.h> #include <stdio.h> #include <string.h> int main() { int n; char temp[101]={0}; scanf("%d",&n); char inputstr[n][101]; int i; for(i=0;i<n;i++) { scanf("%s",inputstr[i]); } int j; for(i=0;i<n;i++) { for(j=0;j<n-i-1;j++) { if(strcmp(inputstr[j],inputstr[j+1])>0) { strcpy(temp,inputstr[j]); strcpy(inputstr[j],inputstr[j+1]); strcpy(inputstr[j+1],temp); } } } for(i=0;i<n;i++) { printf("%s\n",inputstr[i]); } return 0; }