国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

hdu 1106排序

2019-11-08 02:41:56
字體:
來源:轉載
供稿:網友
#include<iostream>#include<algorithm>#include <cstdio>#include <string>#include <cstring>using namespace std;const int MAX_NUM=1000;void merge(long num[],int n);int main(){	string str;	while(cin>>str)	{		int len=str.size();		long num[MAX_NUM];		int i=0,j,temp;		for(j=0;j<MAX_NUM;j++)			num[j]=0;		for(j=0;j<len;)		{			temp=str[j]-'0';			if(temp!=5)			{				num[i]=num[i]*10+temp;				j++;			}			else			{				if(j)					i++;				while(str[j]=='5')					j++;				if(j>len-1)					i--;			}		}		merge(num,i+1);		cout<<num[0];		for(j=1;j<=i;j++)			cout<<" "<<num[j];		cout<<endl;	}	return 0;}void merge(long num[],int n){	long temp;	int k;	for(int i=0;i<n;i++)	{		k=i;		temp=num[i];		for(int j=i;j<n;j++)			if(num[k]>num[j])				k=j;			if(k!=i)			{				num[i]=num[k];				num[k]=temp;			}	}}
#include<iostream>  #include<cstdio>  #include<cstring>  #include<string>  #include<cmath>  #include<algorithm>  using namespace std;  #define N 10010  char s[N];  int a[N];    int change(string s)  {      int len = s.length();      int sum = 0;      for(int i = len - 1, j = 0; i >= 0; --i, ++j)          sum += (int)(s[i] - '0') * pow(10.0, j);      return sum;  }    int main()  {      int len, num;      string ans;      while(scanf("%s", s) != EOF)      {          len = strlen(s);          num = 0;          ans = "";          for(int i = 0; i < len; ++i)          {              if(s[i] != '5')              {                  ans += s[i];                  if(i == len - 1) //不是5結尾的                      a[num++] = change(ans);              }              else if(s[i] == '5' && s[i - 1] != '5' && i != 0) //是5且不能一堆5且5不能為第一個              {                  a[num++] = change(ans);                  ans = "";              }          }          sort(a, a + num);          for(int i = 0; i < num - 1; ++i)              PRintf("%d ", a[i]);          printf("%d/n", a[num - 1]);      }      return 0;  }
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 年辖:市辖区| 济源市| 嘉禾县| 甘肃省| 璧山县| 江陵县| 新郑市| 阜城县| 湟源县| 汉中市| 依兰县| 永州市| 浦北县| 新邵县| 平原县| 福鼎市| 绥滨县| 友谊县| 航空| 台北市| 辰溪县| 阿克苏市| 东乡族自治县| 邻水| 平安县| 翼城县| 保靖县| 神农架林区| 靖安县| 兴业县| 许昌市| 多伦县| 甘谷县| 普格县| 佛冈县| 乌兰县| 中卫市| 东光县| 二手房| 本溪市| 二手房|