数组排序

最新推荐文章于 2023-11-27 11:52:01 发布

原创最新推荐文章于 2023-11-27 11:52:01 发布 · 347 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序 #数据结构

ACM. 同时被 2 个专栏收录

91 篇文章

订阅专栏

数据结构

12 篇文章

订阅专栏

本文介绍了一个简单的算法问题：给定一组数组，通过排序后记录每个元素的新位置。使用C++实现，涉及数组输入、排序及位置查找等步骤。

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

题目描述

输入一个数组的值,求出各个值从小到大排序后的次序。

输入

输入有多组数据。

每组输入的第一个数为数组的长度n(1<=n<=10000),后面的数为数组中的值,以空格分割。

输出

各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。

样例输入

1
68 
15
1 70 25 79 59 63 65 6 46 82 28 62 92 96 43

样例输出

1
1 11 3 12 7 9 10 2 6 13 4 8 14 15 5

提示

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
	int n,i,j;
	int a[1000],c[1000];
	while(~scanf("%d",&n)) {
		for(i=0; i<n; i++)
			scanf("%d",&a[i]);
		for(i=0; i<n; i++)
			c[i]=a[i];
		sort(c,c+n);
		for(i=0; i<n; i++)
			for(j=0; j<n; j++) {
				if(a[i]==c[j]) {

					printf("%d",j+1);
					if(i<n-1)printf(" ");
					break;
				}
			}
		printf("\n");
	}
}