北航计算机复试上机题（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;
}