数组I 问题 S: 近似排序
文章目录
题目描述
读入正整数x和y,将这两个数之间(包括这两个数本身)的所有数按下述特别规则排序后输出。
该特别规则是:按两数倒过来的值进行比较决定其大小,如30倒过来为3,29倒过来为92,则29大于30
输入
一行两个整数x和y,用一个空格隔开,1<=x<=y<=1000000000,y-x<=100
输出
包括y-x+1行,每行一个正整数,按两数倒过来的值进行比较决定其大小,然后由小到大输出
样例输入 Copy
22 39
样例输出 Copy
30
31
22
32
23
33
24
34
25
35
26
36
27
37
28
38
29
39
思路:一个数组存本身,然后一个数组存倒序的,倒序的比较,交换两个数组各自的顺序
如何倒序是一个巧妙的公式
while(n)
{
m=m*10+n%10;
n=n/10;
}下面是代码;
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long int x,y,n,i,j,m=0;
int k=0;
cin>>x>>y;
long long int a[120],b[120];
for(i=x;i<=y;i++)
{
a[++k]=i;
n=i;
m=0;
while(n)
{
m=m*10+n%10;
n=n/10;
}
b[k]=m;
}//k=y-x
for(i = 1;i < k;i++)
{
for(j = i + 1;j <= k;j++)
{
if(b[i] > b[j])
{
swap(b[i],b[j]);
swap(a[i],a[j]);
}
}
}
for(i=1;i<=k;i++)
{
cout<<a[i]<<endl;
}
return 0;
}
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论