关闭

河南第五届省赛 A奇怪的排序 -- (sort+STL)

标签: 河南ACM省赛
196人阅读 评论(0) 收藏 举报
分类:

1473: 奇怪的排序

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 104  Solved: 64

SubmitStatusWeb Board

Description

最近,Dr. Kong 新设计一个机器人Bill。这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数。比如,它看到123时,会理解成321。让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行比较。再比如让它比较29与30,它说29大。

给定Bill两个自然数A和B,让它将 [A,B] 区间中的所有数按从小到大排序出来。你会认为它如何排序?

Input

第一行: N   表示有多少组测试数据。 

接下来有N行,每一行有两个正整数A B  表示待排序元素的区间范围。

2<=N<=5      1<=A<=B<=200000  B-A<=50。

Output

对于每一行测试数据,输出一行,为所有排好序的元素,元素之间有一个空格。

Sample Input

28 1522 39

Sample Output

10 8 9 11 12 13 14 1530 31 22 32 23 33 24 34 25 35 26 36 27 37 28 38 29 39

#include <stdio.h>
#include <string.h>
#include <string>
#include <algorithm>
using namespace std;
struct point{
	int a,b;
}p[100];
bool cmp(struct point x,struct point y){
	return x.b<y.b;
}
char s[1002];
int main(){
	int t,l,r,i,j;
	scanf("%d",&t);
	while(t--){
		scanf("%d %d",&l,&r);
		int l1=l;
		for(i=0;i<r-l+1;i++){
			p[i].a=l1;
			sprintf(s,"%d",l1);
			string ss=s;
			reverse(ss.begin(),ss.end());
			for(j=0;j<ss.length();j++)
				s[j]=ss[j];
			p[i].b=atoi(s);
			l1++;
			memset(s,0,sizeof(s));
		}
		sort(p,p+r-l+1,cmp);
		for(i=0;i<r-l;i++){
			printf("%d ",p[i].a);
		}
		printf("%d\n",p[i].a);
	}
	return 0;
}


0
0
查看评论

第五届蓝桥杯大赛个人赛省赛(软件类)真题(C语言A组)

1. 猜年龄小明带两个妹妹参加元宵灯会。别人问她们多大了,她们调皮地说:“我们俩的年龄之积是年龄之和的6倍”。小明又补充说:“她们可不是双胞胎,年龄差肯定也不超过8岁啊。”请你写出:小明的较小的妹妹的年龄。注意: 只写一个人的年龄数字,请通过浏览器提交答案。不要书写任何多余的内容。答案:10#inc...
  • violet_echo_0908
  • violet_echo_0908
  • 2016-03-16 21:26
  • 905

山东省第五届省赛题 G - Hearthstone II(简单组合数学应用第二类stirling数)

先简单介绍一下stirling数:Stirling数概念Stirling数出现在许多组合枚举问题中。对第一类Stirling数 ,也可记为 。表示将 n 个不同元素构成m个圆排列的数目。同时还分为无符号第一类Stirling数 和带符号第一类Stirling数 。 第二类Stirling数...
  • Puppet__
  • Puppet__
  • 2018-01-25 16:48
  • 85

第五届蓝桥杯大赛个人赛(软件类)省赛真题-参考答案全(Java A组)

第五届蓝桥杯大赛个人赛(软件类)省赛真题-Java本科A 个人整理编写,非官方答案,有错误的地方也请指出。 编程方法供参考,转载请注明出处。 第一题: 标题:猜年龄     小明带两个妹妹参加元宵灯会。别人问她们多大了,她们调皮地说:“我们俩的年龄之积是年龄之和的6...
  • u011035622
  • u011035622
  • 2015-03-11 10:38
  • 2011

2014年第五届蓝桥杯C/C++程序设计本科B组省赛 蚂蚁感冒(编程大题)

蚂蚁感冒  长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。      每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。     当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。     这些蚂蚁中...
  • u014552756
  • u014552756
  • 2016-01-24 16:29
  • 946

河南第五届ACM省赛(奇怪的排序)

题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=540 思路:模拟即可 AC代码: #include #include #include #include #include #include #include #include...
  • qq_25605637
  • qq_25605637
  • 2016-02-16 19:51
  • 280

山东省第五届ACM省赛题——Painting Cottages(求点集的划分)

题目描述 The new cottage settlement is organized near the capital of Flatland. The construction company that is building the settlement has decided to pa...
  • blue_skyrim
  • blue_skyrim
  • 2016-04-27 12:57
  • 523

第五届蓝桥杯C++本科B组省赛真题详解

一、标题:啤酒和饮料     啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。     我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。     注意:答案是一个整数。请通过浏览器提交答案。...
  • u013615904
  • u013615904
  • 2015-03-21 00:30
  • 573

2014山东省第五届ACM省赛

现在只会做7题。。。。ACDEFGJ 题目在sdut 2877-2886 A. angry birds again and again 链接 http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=...
  • cds225255
  • cds225255
  • 2015-02-13 23:46
  • 1552

第五届省赛题 奇怪的排序

奇怪的排序 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述 最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如,它看到12...
  • SecienceJohn
  • SecienceJohn
  • 2017-04-26 10:53
  • 111

第五届蓝桥杯 省赛 JavaB组 武功秘籍

小明到X山洞探险,捡到一本有破损的武功秘籍(2000多页!当然是伪造的)。他注意到:书的第10页和第11页在同一张纸上,但第11页和第12页不在同一张纸上。     小明只想练习该书的第81页到第92页的武功,又不想带着整本书。请问他至少要撕下多少张纸带走? 这是个整数,...
  • zxyolo
  • zxyolo
  • 2017-03-11 20:00
  • 272
    个人资料
    • 访问:44162次
    • 积分:1461
    • 等级:
    • 排名:千里之外
    • 原创:105篇
    • 转载:4篇
    • 译文:0篇
    • 评论:17条
    最新评论