hdu1106排序

el/2023/6/4 15:31:06

排序

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 80900    Accepted Submission(s): 24484


 

Problem Description

输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。

你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
 

 

 

Input

输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。  

输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。

 

 

Output

对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。

 

 

Sample Input

 

0051231232050775

 

 

Sample Output

 

0 77 12312320

 

 

Source

POJ

 

附上开挂的解法;

#include<bits/stdc++.h> 
using namespace std;
int a[10000000],li=0;
int main()
{string s;while(cin>>s){li=0;stringstream ss,si;for(int i=0;i<s.length();i++)if(s[i]=='5') s[i]=' ';ss<<s;//放入流中 while(ss>>s)//分割 {si<<s;//放入流中 si>>a[li++];//流输出到整型 si.clear();//清空流 }sort(a,a+li);cout<<a[0];for(int i=1;i<li;i++)cout<<' '<<a[i];cout<<endl;}return 0;
}

 

http://www.ngui.cc/el/3419500.html

相关文章

洛谷P1641 [SCOI2010]生成字符串

题目描述 lxhgww最近接到了一个生成字符串的任务&#xff0c;任务需要他把n个1和m个0组成字符串&#xff0c;但是任务还要求在组成的字符串中&#xff0c;在任意的前k个字符中&#xff0c;1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个&#xff0c;聪…

逆元运算(除法取模)

一、简介 逆元&#xff1a;ax≡1&#xff08;mod p&#xff09;当a和p互质时&#xff0c;方程的解 x 称为a关于p的逆元&#xff0c; 在普通的四则运算中&#xff0c;只有加减乘三种运算可以根进行分别取余运算&#xff0c;因为这三种运算都是从低位到高位的运算&#xff0c;而…

湘潭大学校赛Black White

链接&#xff1a;https://ac.nowcoder.com/acm/contest/893/F 来源&#xff1a;牛客网 题目描述 你有一个长度为 n 的 01 串S&#xff0c;你可以执行最多 m 次操作。 对于每次操作&#xff0c;你可以选择一个位置 i 满足 1≤i≤n1≤i≤n&#xff0c;翻转这一位的值&#xff0…

落谷P2261 [CQOI2007]余数求和(数论)

题目背景 数学题&#xff0c;无背景 题目描述 给出正整数 nn 和 kk 计算 G(n, k)k\ \bmod\ 1 k\ \bmod\ 2 k\ \bmod\ 3 \cdots k\ \bmod\ nG(n,k)k mod 1k mod 2k mod 3⋯k mod n 的值 其中 k\ \bmod\ ik mod i 表示 kk 除以 ii 的余数。 例如 G(10, 5)5\ \bmod\ 1 5\…

hdu2204Eddy's爱好(数论+容斥原理)

Problem Description Ignatius 喜欢收集蝴蝶标本和邮票&#xff0c;但是Eddy的爱好很特别&#xff0c;他对数字比较感兴趣&#xff0c;他曾经一度沉迷于素数&#xff0c;而现在他对于一些新的特殊数比较有兴趣。 这些特殊数是这样的&#xff1a;这些数都能表示成M^K&#xff0c…

操作系统的功能与特征

一、简介 操作系统的主要任务&#xff0c;是为多道程序的运行提供良好的运行环境&#xff0c;以保证多道程序能 有条不紊地、高效地运行&#xff0c;并能最大程度地提高系统中各种资源的利用率和方便用户的使 用。为实现上述任务&#xff0c;操作系统应具有这样几方面的功能&a…

2019河北省赛 Icebound and Sequence(二分)

链接&#xff1a;https://ac.nowcoder.com/acm/contest/903/B 来源&#xff1a;牛客网 Icebound and Sequence 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 65536K&#xff0c;其他语言131072K 64bit IO Format: %lld 题目描述 Icebound …

等比数列求和取余

一、二分快速幂 #include<bits/stdc.h> #define lom long long using namespace std; lom quick(lom a,lom b,lom c)//quick mod {lom ans1;a%c;while(b){if(b&1) ansans*a%c;aa*a%c; b>>1;}return ans%c; }lom sum(lom a,lom b,lom p) {// get the sum of th…

C++实现大数类

可以用int、char、string、Bint类型初始化 支持各种运算符 #include<bits/stdc.h> #define MAXN 9999 #define M 1000 #define DLEN 4 using namespace std;class Bint {private:int a[M];int len;public:Bint()//Construction function{len1;memset(a,0,sizeof(a));}…

11届中南林业校赛 神奇的进制转换

链接&#xff1a;https://ac.nowcoder.com/acm/contest/910/C 来源&#xff1a;牛客网 神奇的进制转换 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 32768K&#xff0c;其他语言65536K 64bit IO Format: %lld 题目描述 给出一个m进制下的…