北航计算机复试上机题(2009)

原创 2012年03月22日 22:16:41

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


 

相关文章推荐

2011年北航计算机复试上机题代码

下面的代码是自己写的,难免有纰漏之处,发现请指正,谢谢。 点击2011年北航计算机复试上机题 第一题 /***********************************...

北航计算机复试上机题(2008)

旋转矩阵 任意输入两个9阶以下矩阵,要求判断第二个是否是第一个的旋转矩阵,如果是,输出旋转角度(0、90、180、270),如果不是,输出-1。 要求先输入矩阵阶数,然后输入两个矩阵,每行两个数之...

2011年北航计算机复试上机题及代码

2011研究生C语言考试 2011级研究生面试 共有三道编程题,第一道题20分,第二道题15分,第三道题15分,总分50分。考试时间:2个小时。...
  • masikkk
  • masikkk
  • 2011年04月10日 19:33
  • 2123

北航计算机复试上机真题 2006~2016

  • 2017年03月06日 10:34
  • 331KB
  • 下载

2009西电计算机研究生复试上机题(2)

题目描述 已知某二叉树的先序序列和中序序列,编程计算并输出该二叉树的后序序列。   输入 有多组数据,每组分为两行输入,第一行表示指定二叉树的先序序列,第二...
  • SJF0115
  • SJF0115
  • 2013年03月11日 07:09
  • 1559

北航计算机考研复试上机题源程序

  • 2011年03月19日 15:21
  • 1.47MB
  • 下载

2009西电计算机研究生复试上机题

题目描述 请写一个程序,对于一个m行m列的(1   输入 共一组数据,输入的第一行为一个正整数,表示m,接下来的m行,每行m个整数表示方阵元素。 ...
  • SJF0115
  • SJF0115
  • 2013年03月10日 08:26
  • 2192

北航2008年计算机复试上机

第一题、输入一个整数,要求输出所有从1到这个整数之间个位为1的素数,如果没有则输出-1 #include int prime[10000]; int primeSize; bool mark[...

北航2007年计算机复试上机

第一题、从输入的字符串中,统计空格,回车,TAB出现的次数 #include #include #include int main(){     int i=0;     int len,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:北航计算机复试上机题(2009)
举报原因:
原因补充:

(最多只允许输入30个字)