国产探花免费观看_亚洲丰满少妇自慰呻吟_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;  }
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 贵南县| 神木县| 仲巴县| 连城县| 霍林郭勒市| 梅河口市| 巴彦淖尔市| 太原市| 阜新| 建平县| 隆安县| 卓尼县| 科技| 东阿县| 韶关市| 福贡县| 江北区| 贺兰县| 乐东| 固镇县| 翼城县| 油尖旺区| 红桥区| 东乡县| 扬州市| 秭归县| 武清区| 邯郸市| 贡觉县| 长泰县| 西盟| 双柏县| 东乌| 夏河县| 丰城市| 科尔| 益阳市| 水城县| 彰武县| 安阳县| 方城县|