nyoj cakes 1163 (排序) 水

最新推荐文章于 2022-08-05 22:24:44 发布

没有能与不能只有想与不想

最新推荐文章于 2022-08-05 22:24:44 发布

阅读量403

点赞数

CC 4.0 BY-SA版权

分类专栏：排序 nyoj

本文链接：https://blog.youkuaiyun.com/yanghui07216/article/details/49954099

nyoj 同时被 2 个专栏收录

142 篇文章

订阅专栏

排序

32 篇文章

订阅专栏

这是一个简单的排序游戏，玩家需要帮助一些顽皮的小蛋糕找到它们原本所在的盘子编号。游戏提供了一组蛋糕编号，玩家需要将这些编号按升序排列，并输出每个蛋糕在排序前所在位置的序号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输出

。。。

样例输入

样例输出

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