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;
} 


相关文章推荐

【codeforces 799A】Carrot Cakes

【题目链接】:http://codeforces.com/contest/799/problem/A【题意】 你有一个烤炉; 每t秒能同时烤出k个蛋糕; 你可以在第一个烤炉在烤的时候;同时花...

NYOJ-8 一种排序【sort与qsort】

一种排序 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,...

NYoj 8 一种排序(sort/qsort实例)

描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大); 1.按照编号从小到大...

NYOJ - 8 - 一种排序(STL - set)

题目描述: 描述   现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大); 1.按照...

NYOJ 16 矩形嵌套 DAG或排序+DP

题目链接一(DAG邻接表实现):#include #include #include #include #include #include #include #include #include #in...
  • naipp
  • naipp
  • 2016年08月27日 13:14
  • 104

nyoj_130相同的雪花(排序后比较)

相同的雪花 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 You may have heard that no two snowflakes are alik...

NYOJ 179 LK's problem (排序模拟)

链接:click here~~ 题意: 描述 LK has a question.Coule you help her? It is the beginning of the day ...

nyoj16 矩形嵌套 排序+最长增长子序列

矩形嵌套 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c...

NYOJ 496 [巡回赛-拓扑排序]

链接:click here 题意: 巡回赛 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 世界拳击协会(WBA)是历史最悠久的世界性拳击组织,孕育...

NYOJ 322 Sort(归并排序求逆序数)

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=322 如果按冒泡排序这些O(n^2)肯定会超时,所以需要找一种更快的方法 -------...
  • A_Eagle
  • A_Eagle
  • 2012年03月14日 13:46
  • 1346
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:nyoj cakes 1163 (排序) 水
举报原因:
原因补充:

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