nyoj cakes 1163 (排序) 水

原创 2015年11月20日 23:29:51

cakes

时间限制:1000 ms  |  内存限制:65535 KB
难度:0
描述
there are some naughty little cakes(less than 1000), each cake has a numberthey stand in plates whose number start from 0 increasing in turn . The process of waiting for being taste by small Q is very boring so they made a game .According to the serial numbers of the cake from small to large lying on a plate ,but they forgot the plates that they lying before, if they don't go back, small Q will be very angry.So, smart programmer monkey  can you help them?
输入
Multiple sets of test data
first give you a digsit the number of cakes;
then there are n digsits
输出
。。。
样例输入
4
4 2 1 3
5
4 3 1 2 5
样例输出
2 1 3 0
2 3 1 0 4
提示

maybe they are equal to others,if so ,printf the order before

题特别容易,就是题意太难理解(英语太渣)。

题意:

就是有n个数,把它们按升序排列后,再输出它们原本所处的位置的序号。

Hait:注意提示的内容。。。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct zz
{
	int x;
	int y;
}q[1010];
int cmp(zz a,zz b)
{
	if(a.x==b.x)
		return a.y<b.y;
	return a.x<b.x;
}
int main()
{
	int n,i;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=0;i<n;i++)
		{
			scanf("%d",&q[i].x);
			q[i].y=i;
		}
		sort(q,q+n,cmp);
		for(i=0;i<n-1;i++)
			printf("%d ",q[i].y);
			printf("%d\n",q[n-1].y); 
	}
	return 0;
} 


HDU 5997 rausen loves cakes (线段树区间维护,启发式区间合并)

rausen loves cakes Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Other...
  • keke_haha
  • keke_haha
  • 2016年12月18日 00:44
  • 227

NYOJ 220 推桌子(贪心)

推桌子 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述The famous ACM (Advanced Computer Maker) Company ...
  • Dreamlandz
  • Dreamlandz
  • 2016年11月02日 21:09
  • 544

NYOJ1063_生活的烦恼

描述 生活的暑假刚集训开始,他要决心学好字典树,二叉树,线段树和各种树,但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯!题目是这样的:给你一颗非空的二叉树,然...
  • S031302306
  • S031302306
  • 2016年07月06日 10:40
  • 379

nyoj 711最舒适的路线(第六届河南省程序设计大赛 并查集)

最舒适的路线 时间限制:5000 ms  |  内存限制:65535 KB 难度:5 描述 异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元...
  • su20145104009
  • su20145104009
  • 2016年04月28日 09:31
  • 2085

nyoj 1233 差值【特殊的大数处理】

差值 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述      输入一个整数数组,将它们连接起来排成一个数,找出能排出的所有数字中最大,最小的两个,输出两个数的...
  • liuke19950717
  • liuke19950717
  • 2015年09月09日 14:29
  • 396

NYOJ练习题 删除元素(二分查找)

删除元素 时间限制:1000 ms  |  内存限制:65535 KB 描述 题意很简单,给一个长度为n的序列,问至少删除序列中多少个数,使得删除后的序列中的最大值最小值 输入多组测试...
  • LYHVOYAGE
  • LYHVOYAGE
  • 2013年10月20日 15:32
  • 1296

NYOJ 最少步数

最少步数 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 这有一个迷宫,有0~8行和0~8列:  1,1,1,1,1,1,1,1,1...
  • Viscu
  • Viscu
  • 2016年08月17日 19:53
  • 289

nyoj-711最舒适的路线

这道题我也是看了别人的解题思路才会做了。 对于一个分数a/b(a>b),要使a/b最小,使a-b很小,相同a-b的情况下,a,b值越大的越小。 所以这个枚举就从按最大的边降序排列。不断的添加边直到s,...
  • a915800048
  • a915800048
  • 2015年06月06日 16:12
  • 325

NYOJ737——石子合并(1)

石子合并(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述     有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将...
  • Guard_Mine
  • Guard_Mine
  • 2014年11月09日 19:56
  • 641

nyoj 711 最舒适的路线

之前看到过类似的题,不懂得应该怎么做,以至于在比赛的时候默默的放弃了,,,...
  • u013467535
  • u013467535
  • 2014年04月11日 09:14
  • 821
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:nyoj cakes 1163 (排序) 水
举报原因:
原因补充:

(最多只允许输入30个字)