北航计算机复试上机题（2009）

2 数组排序

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

输入:输入的第一个数为数组的长度,后面的数为数组中的值,以空格分割

输出:各输入的值按从小到大排列的次序。

sample

input:

4

-3 75 12 -3

output:

1 3 2 1

 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

typedef struct example
{
	int elem1;
	int elem2;
}example;

bool comparison(example a,example b)
{
	return a.elem1<b.elem1;
}

bool comparison2(example a,example b)
{
	return a.elem2<b.elem2;
}

int main()
{
	int N;
	int k;
	int temp;
	cin>>N;

	vector<example> array(N);

	for(int i=0;i<N;i++)
	{
		cin>>array[i].elem1;
		array[i].elem2=i+1;
	}

	sort(array.begin(),array.end(),comparison);

	k=0;

	for(int i=0;i<N;i++)
	{
		temp=array[i].elem1;
		
		array[i].elem1=k+1;

		for(int j=i+1;j<N;j++)
		{
			if(array[j].elem1==temp)
			{
				array[j].elem1=array[i].elem1;
			}
			else
			{
				i=j-1;
				k++;
				break;
			}
		}
		
	}

	sort(array.begin(),array.end(),comparison2);

	for(int i=0;i<N;i++)
	{
		cout<<array[i].elem1<<" ";
	}
	cout<<endl;

	system("pause");
	return 0;
}

 seven代码，使用map

#include <iostream>
#include <string>
#include <iterator>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
int main()
{
	
	int a, b;
	cin >> a;
	int cnt = 1;
	int *iptr = new int[a];
	map<int, int> map_sort;

	for(int i = 0; i < a; i++)
	{
		cin >> b;
		
		iptr[i] = b;
		if(map_sort.find(b) == map_sort.end())
		{
			map_sort[b] = cnt++;
		}
	}
	sort(iptr, iptr + a);
	
	for(int i = 0; i < a; i++)
		cout << map_sort[iptr[i]] << " ";
	cout << endl;
	return 0;
}