【code vs】 2780 ZZWYYQWZHZ

2780 ZZWYYQWZHZ

题目描述 Description

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

输入描述 Input Description

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

以下n行输入n个数，表示要排序的数（数字长度不超过200）。

输出描述 Output Description

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

样例输入 Sample Input

样例输出 Sample Output

数据范围及提示 Data Size & Hint

n<=50

每个数字长度不超过200.

对输入的数进行排序，和普通的排序不同的在于，可能输入的是大数据，所以输入的数据保持要用字符形式；

这一题，最近学STL的优先队列，就拿来练练手了；

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <string>
 4 #include <queue>
 5 #include <stdio.h>
 6 #include <string.h>
 7 using namespace std;
 8 struct node
 9 {
10     char Str[300];
11     int Len;
12     friend bool operator <(node aa,node bb)/*小于号重载*/
13     {
14         if(aa.Len>bb.Len)return 1;
15         else if(aa.Len<bb.Len)return 0;
16         else
17         {
18             int Len=aa.Len;
19             int i;
20             for(i=0;i<Len;i++)
21             {
22                 if(aa.Str[i]==bb.Str[i])continue;
23                 else if(aa.Str[i]>bb.Str[i])return  1;
24                 else return 0;
25             }
26         }
27     }
28 };
29 int main()
30 {
31     int N,i;
32     while(scanf("%d",&N)!=EOF)
33     {
34         priority_queue<node>ID;
35         node STR;
36         int sign=0;
37         for(i=0;i<N;i++)
38         {
39             scanf(" %s",STR.Str);
40             STR.Len=strlen(STR.Str);
41             ID.push(STR);
42         }
43         for(i=0;i<N;i++)
44         {
45             printf("%s\n",ID.top().Str);
46             ID.pop();
47         }
48     }
49     return 0;
50 }

View Code

转载于:https://www.cnblogs.com/Wurq/p/4493292.html

【code vs】 2780 ZZWYYQWZHZ相关推荐

程序猿之歌 PHP,1024丨腾讯第一首程序员之歌【Code代码】
原标题:1024丨腾讯第一首程序员之歌[Code代码] "发布总是在半夜回滚是永远的愁". 内存泄漏.深夜发布.需求变更,这些熟悉的词语和场景,相信对于每个程序员朋友来说,都有着 ...
【Code Complete】《Code Complete 》
良好编程实践的百科全书,完善编码聚焦于个人技能--所有的内容都来说明我们称之为"编写巧妙的代码"(write clean code,clean可以翻译多种意思,只能意会了,有些英语 ...
【Code forces】63B Settlers' Training
http://codeforces.com/problemset/problem/63/B 给你一串数字,直到所有数字都变为k为止,相同的数为一组,在一次中,所有不同的数都加1 1 2 2 3 → ...
【Code pratice】—— 四平方和
Date:2022−10−06\color{FF6633}{Date:2022-10-06}Date:2022−10−06 Event\color{FF6633}{Event}Event is\col ...
【Code pratice】—— 大数乘法
Date:2022−10−07\color{33CCFF}{Date:2022-10-07}Date:2022−10−07 Last\color{33CCFF}{Last}Last night\col ...
【Code pratice】—— 纸牌三角形
Date:2022−10−04\color{FFCC99}{Date:2022-10-04}Date:2022−10−04 Everyone\color{FFCC99}{Everyone}Everyo ...
【Code pratice】——排他平方数
Date:2022−10−05\color{FF22CC}{Date:2022-10-05}Date:2022−10−05 The\color{FF22CC}{The}The second\color ...
【Code Pratice】—— 猜字母、次数差、交换瓶子
文章目录 1 | 猜字母题目思路逻辑代码 2 | 次数差题目思路逻辑代码 3 | 交换瓶子题目思路逻辑代码 1 | 猜字母题目把abcd-s共19个字母组成的序列重复拼接106次 ...
【Code Pratice】—— 等差素数列、错误票据、神奇算式
文章目录 1 | 等差素数列题目思路逻辑代码 2 | 错误票据题目思路逻辑代码 3 | 神奇算式题目思路逻辑代码 1 | 等差素数列题目 2,3,5,7,11,13,-是素数序列. ...
【Code Pratice】—— 递增三元组、比酒量、成绩分析
文章目录 1 | 递增三元组题目思路逻辑代码 2 | 比酒量题目思路逻辑代码 3 | 成绩分析题目思路逻辑代码 1 | 递增三元组题目给定三个整数数组 A = [A1, A2, ...

【code vs】 2780 ZZWYYQWZHZ

2780 ZZWYYQWZHZ

【code vs】 2780 ZZWYYQWZHZ相关推荐

最新文章

热门文章