【二维数组】排序

最新推荐文章于 2024-07-25 12:55:52 发布

2024李荣清

最新推荐文章于 2024-07-25 12:55:52 发布

阅读量75

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/b1233211232321/article/details/138357595

版权

这段C++代码展示了如何接收用户输入的整数数组，找到数组中的最大值并记录其原始位置，然后按照从小到大的顺序输出元素及其在原数组中的位置。

摘要由CSDN通过智能技术生成

题目描述

输入N个数（1<=N<=100），将它们从小到大排序后输出，并给出现在每个元素所对应的原来次序。

输入

第一行一个数N, 第二行n个数

输出

每行两个数，第一个数为原输入的数字，第二个数为这个数在原输入中的位置。

样例输入复制

7
3 2 7 6 8 5 7

样例输出复制

#include<bits/stdc++.h>
using namespace std;
int n,m,k,l,a[10001];
int main()
{
	int max=999999,y=999999;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int j=1;j<=n;j++)
	{
		for(int i=1;i<=n;i++)
		{
			if(a[i]<max)
			{
				max=a[i];
			}
		}	
		for(int i=1;i<=n;i++)
		{
			if(a[i]==max)
			{
				cout<<a[i]<<" "<<i<<endl;
				a[i]=y+1;
				max=y;
			}
		}
	}
	
 }