2012华为校园招聘上机考试题目

题目由http://blog.csdn.net/liuqiqi677/article/details/6755498#cpp点击打开链接 提供，感谢博主！

1、选秀节目打分，分为专家评委和大众评委，score[] 数组里面存储每个评委打的分数，
judge_type[] 里存储与 score[] 数组对应的评委类别，judge_type[i] == 1，表示专家评委，judge_type[i] == 2，表示大众评委，n表示评委总数。
打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分 = 专家评委平均分  * 0.6 + 大众评委 * 0.4，总分取整。
如果没有大众评委，则 总分 = 专家评委平均分，总分取整。函数最终返回选手得分。

函数接口   int cal_score(int score[], int judge_type[], int n)

#include "stdafx.h"
#include <iostream>

int cal_score(int score[], int judge_type[], int n)
{
	int zhuanjia_total=0;
	int zhuanjia_count=0;
	int dazhong_total=0;
	int dazhong_count=0;
	int result=0;
	for (int i=0;i<n;i++)
	{
		if (judge_type[i]==1)//专家
		{
			zhuanjia_count++;
			zhuanjia_total+=score[i];
		}
		if (judge_type[i]==2)//大众
		{
			dazhong_count++;
			dazhong_total+=score[i];
		}
	}
	if (dazhong_count&&zhuanjia_count)
	{
		int zhuanjia_average=(int)zhuanjia_total/zhuanjia_count;
		int dazhong_average=(int)dazhong_total/dazhong_count;
		result=(int)(zhuanjia_average*0.6+dazhong_average*0.4);
	}
	if (dazhong_count==0)
	{
		result=(int)zhuanjia_total/zhuanjia_count;
	}
	return result;
}

int _tmain(int argc, _TCHAR* argv[])
{
	int score[10]={3,6,4,4,2,7,4,8,5,3};
	int judge_type[10]={1,1,1,1,1,1,1,2,2,2};
	int result=cal_score(score,judge_type,10);
	printf("%d\n",result);
	system("pause");
	return 0;
}

2、给定一个数组input[] ，如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置，
如果数组长度n为偶数，则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上，
然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。

例如：
input[] = {3, 6, 1, 9, 7}   output[] = {3, 7, 9, 6, 1};            
input[] = {3, 6, 1, 9, 7, 8}    output[] = {1, 6, 8, 9, 7, 3}

函数接口   void sort(int input[], int n, int output[])

#include "stdafx.h"
#include <iostream>

void sort(int input[], int n,int output[])
{
	//input[]升序排列
	for(int i=0;i<n-1;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if(input[i]>input[j])
			{
				int temp=input[i];
				input[i]=input[j];
				input[j]=temp;
			}
		}
	}

	//将input插入到output
	int right=n/2;
	int left=n/2-1;
	if (n%2==0)
	{
		for (int i=n-1;i>=0;i--)
		{
			if (i%2==1)
			{
				output[right]=input[i];
				right++;
			}
			else
			{
				output[left]=input[i];
				left--;
			}
		}
	}
	else
	{
		for (int i=n-1;i>=0;i--)
		{
			if (i%2==0)
			{
				output[right]=input[i];
				right++;
			}
			else
			{
				output[left]=input[i];
				left--;
			}
		}
	}

}
int _tmain(int argc, _TCHAR* argv[])
{
	int n=6;
	int input[] = {3, 6, 1, 9, 7,8};
	int output[6]={};
	sort(input,n,output);
	for (int i=0;i<n;i++)
	{
		printf("%d  ",output[i]);
	}
	system("pause");
	return 0;
}

3、操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。
其中，系统任务的优先级 < 50，用户任务的优先级 >= 50且 <= 255。优先级大于255的为非法任务，应予以剔除。
现有一任务队列task[]，长度为n，task中的元素值表示任务的优先级，数值越小，优先级越高。
函数scheduler实现如下功能，将task[] 中的任务按照系统任务、用户任务依次存放到 system_task[] 数组
和 user_task[] 数组中（数组中元素的值是任务在task[] 数组中的下标），并且优先级高的任务排在前面，
优先级相同的任务按照入队顺序排列（即先入队的任务排在前面），数组元素为-1表示结束。

例如：task[] = {0, 30, 155, 1, 80, 300, 170, 40, 99}    system_task[] = {0, 3, 1, 7, -1}    user_task[] = {4, 8, 2, 6, -1}

函数接口    void scheduler(int task[], int n, int system_task[], int user_task[])

#include "stdafx.h"
#include <iostream>

void scheduler(int task[], int n, int system_task[], int user_task[])
{
	int system_task_index=0;
	int user_task_index=0;
	int task_index;
	for (task_index=0;task_index<n;task_index++)
	{
		if (task[task_index]<50)
		{
			system_task[system_task_index]=task_index;
			system_task_index++;
		}
		if (task[task_index]>=50 &&task[task_index]<=255)
		{
			user_task[user_task_index]=task_index;
			user_task_index++;
		}
	}
	system_task[system_task_index]=-1;
	user_task[user_task_index]=-1;

	for (int i=0;i<system_task_index-1;i++)
	{
		for (int j=i+1;j<system_task_index-0;j++)
		{
			if (task[system_task[i]]>=task[system_task[j]])
			{
				int temp=system_task[i];
				system_task[i]=system_task[j];
				system_task[j]=temp;
			}
		}
	}
	
	for (int i=0;i<user_task_index-1;i++)
	{
		for (int j=i+1;j<user_task_index-0;j++)
		{
			if (task[user_task[i]]>=task[user_task[j]])
			{
				int temp=user_task[i];
				user_task[i]=user_task[j];
				user_task[j]=temp;
			}
		}
	}
}

int _tmain(int argc, _TCHAR* argv[])
{
	int n=9;
	int task[] = {0, 30, 155, 1, 80, 300, 170, 40, 99};
	int system_task[9]={};
	int user_task[9]={};
	/*期望的结果
	int system_task[] = {0, 3, 1, 7, -1};
	int user_task[] = {4, 8, 2, 6, -1}
	*/
	scheduler(task,n,system_task,user_task);
	printf("\n原始任务：");
	for (int i=0;i<n;i++)
	{
		printf("%d  ",task[i]);
	}
	printf("\n分离的系统任务：");
	for (int i=0;i<n;i++)
	{
		printf("%d  ",system_task[i]);
	}
	printf("\n分离的用户任务：");
	for (int i=0;i<n;i++)
	{
		printf("%d  ",user_task[i]);
	}
	system("pause");
	return 0;
}