2048：【例5.18】串排序

時間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB
提交數(shù): 515 ??? 通過數(shù): 239

【題目描述】

對給定的n(1≤n≤20)n(1≤n≤20)個國家名（國家名字長度不超過2020），按其字母的順序輸出。

【輸入】

第一行為國家的個數(shù)nn；

以下nn行為國家的名字。

【輸出】

nn行，排序后的國名。

【輸入樣例】

3 Korea China Japan

【輸出樣例】

China Japan Korea

【參考代碼】

C代碼：

#include<stdio.h> #include<stdlib.h> #include<string.h> #define N 25 char s[N][N]; int cmp(const void * a, const void * b) {return strcmp((char *)a,(char *)b); } int main() {int i,j,n;scanf("%d",&n);getchar();for(i=0;i<n;i++)gets(s[i]);qsort(s,n,N*sizeof(char),cmp);for(i=0;i<n;i++)puts(s[i]);return 0; }

C++代碼：

#include<iostream> #include<string> #include<algorithm> const int N=25; using namespace std;string s[N]; int main() {int n;cin >> n;for(int i=0;i<n;i++)cin >> s[i];sort(s,s+n);for(int i=0;i<=n;i++)cout << s[i] << endl;return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=2048

?

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通（2048：【例5.18】串排序）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。