#1678 : 版本號排序

時間限制:10000ms 單點時限:1000ms 內存限制:256MB

描述

小Hi在一家互聯網巨頭公司實習。他發現由于公司不同的部門實在太多了，導致使用的一些開發工具和軟件庫的版本非常不統一、五花八門。 ?

比如一款工具就有2.96, 3.4.5, 4.8.2, 6.4和7.2幾種不同的版本。 ?

現在給出了N個版本號，請你幫助小Hi把這些版本號從舊到新排序。 ?

版本號格式都是若干由'.'連接起來的非負整數。比較版本號新舊時先主版本號(最左的整數)開始，再比較次版本號(第二個整數)，以此類推……。

例如2.96 < 3.4.5 < 4.8.2 < 4.8.4 < 4.13 < 6.4 < 7.2

特別的，我們認為NULL小于0，也即1.0 < 1.0.0，4.8.2 < 4.8.2.0。

輸入

第一行包含一個整數N。 (1 ≤ N ≤ 100) ?

以下N行每行一個版本號。 版本號總長度不超過100，主版本號和每個子版本號的數值不超過100

輸出

N行，每行一個版本號，從舊到新排列。

樣例輸入

9 4.8 4.8.2 7.2 2.96 3.4.5 1.0 2 6.4 1.0.0

樣例輸出

1.0 1.0.0 2 2.96 3.4.5 4.8 4.8.2 6.4 7.2


分析：剛開始直接排序，后來發現不對，考慮12<8.0，
數據量比較小，直接暴力。

#include<cstdio> #include<algorithm> using namespace std; struct Node{char s[200];int num;int sum[110]; }a[20000]; int cmp(Node A,Node B) {int n=min(A.num,B.num);for(int i=0;i<=n;i++){if(A.sum[i]==B.sum[i]) continue;else if(A.sum[i]>B.sum[i]) return 0;else return 1;}if(A.num>B.num) return 0;return 1; } int main() {int N;scanf("%d",&N);for(int i=0;i<N;i++){scanf("%s",a[i].s);int j=0,temp=0;a[i].num=0;while(a[i].s[j]){if(a[i].s[j]=='.'){a[i].sum[a[i].num++]=temp;temp=0;}else temp=temp*10+a[i].s[j]-'0';j++;}a[i].sum[a[i].num]=temp;}sort(a,a+N,cmp);for(int i=0;i<N;i++)printf("%s\n",a[i].s);return 0; } View Code

?

轉載于:https://www.cnblogs.com/ACRykl/p/8231843.html

總結

以上是生活随笔為你收集整理的hihoCoder1678 版本号排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。