CODE[VS] 2780 ZZWYYQWZHZ

题目描述 Description

   可爱的小管在玩吹泡泡。忽然,他想到了一种排序。。。。。。。

 

输入描述 Input Description

第一行输入n,表示有n个数。(n>=20)

以下n行输入n个数,表示要排序的数(数字长度不超过200)。

输出描述 Output Description

有n行,即这些数从小到大的排序。

 

样例输入 Sample Input

5

1

2

3

4

5

样例输出 Sample Output

1

2

3

4

5

 

数据范围及提示 Data Size & Hint

n<=50

每个数字长度不超过200.

 

用sort数组快排能过两个点。

正解是字符串快排,

是个字符串快排的模板。

 

另:

为什么我找不到街舞里那个:

“我是个机器人摇摇摆摆。”。。

 

ac代码:

 

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<cstring>
 5 #include<cmath>
 6 using namespace std;
 7 
 8 int n;
 9 string s[52];
10 
11 bool cmp(string x,string y)
12 {
13     int l1=x.size() ;
14     int l2=y.size() ;
15     if(l1<l2) return 1;
16     if(l1==l2&&x<y) return 1;
17     return 0;
18 }
19 
20 int main()
21 {
22     scanf("%d",&n);
23     for(int i=1;i<=n;++i)
24         cin>>s[i];
25     sort(s+1,s+n+1,cmp);
26     for(int i=1;i<=n;++i)
27         cout<<s[i]<<endl;
28     return 0;
29 }

 

 


如果你不开心,那我就把右边这个帅傻子分享给你吧,
你看,他这么好看,跟个zz一样看着你,你还伤心吗?
真的!这照片盯上他五秒钟就想笑了。
一切都会过去的。
时间时间会给你答案2333

 

posted @ 2018-06-16 18:28  孟东行#  阅读(250)  评论(0编辑  收藏  举报