华为实习生笔试练习4.9

1. 给定一个数组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} 

#include<iostream>
#include<algorithm>
using namespace std;

bool Compare(int a, int b)
{
	if (a > b)
		return true;
	return false;
}

int main()
{

	int n;
	int s[100];
	int s_sort[100];
	int f_ptr, q_ptr;

	cin >> n;
	f_ptr = q_ptr = n / 2;
	for (int i = 0; i < n; i++){
		cin >> s[i];
	}
	sort(s, &s[n], Compare);
	s_sort[q_ptr] = s[0];
	f_ptr--;
	q_ptr++;
	int index = 1;
	while (index<n)
	{
		s_sort[f_ptr--] = s[index++];
		if (q_ptr < n)
			s_sort[q_ptr++] = s[index++];
	}
	for (int i = 0; i < n; i++)
		cout << s_sort[i] << " ";
	system("pause");
	return 0;
}

2.操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 < 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<iostream>
#include<vector>
#include<algorithm>
using namespace std;

class  Task
{
public:
	Task(int p, int i){ priority = p; id = i; };
	int getPri(){ return priority; }
	int getId(){ return id; }

private:
	int priority;
	int id;
};


bool Compare(Task a, Task b)
{
	if (a.getPri() < b.getPri())
		return true;
	return false;
}

void schedual(int* task, int* system_task, int* user_task, int n)
{
	int sys_ptr = 0, user_ptr = 0;
	vector<Task> schedual_queue;
	for (int i = 0; i < n; i++)
	{
		Task tmpTask = Task(task[i], i);
		schedual_queue.push_back(tmpTask);
	}
	sort(schedual_queue.begin(), schedual_queue.end(), Compare);
	for (int i = 0; i < n; i++)
	{
		if (schedual_queue.at(i).getPri() < 50)
			system_task[sys_ptr++] = schedual_queue.at(i).getId();
		else if (schedual_queue.at(i).getPri() <= 255)
			user_task[user_ptr++] = schedual_queue.at(i).getId();
	}
	system_task[sys_ptr] = user_task[user_ptr] = -1;
	int i = 0;
	while (system_task[i] != -1)
		cout << system_task[i++]<<" ";
	cout << endl;
	i = 0;
	while (user_task[i] != -1)
		cout << user_task[i++] << " ";
}

int main()
{

	int n;
	int task[100];
	int system_task[100], user_task[100];
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> task[i];
	schedual(task, system_task, user_task, n);
	system("pause");
	return 0;
}

3. 问题描述：在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。要求实现函数： int delete_sub_str(const char *str, const char *sub_str, char *result_str)【输入】 str：输入的被操作字符串 sub_str：需要查找并删除的特定子字符串【输出】 result_str：在 str 字符串中删除所有 sub_str 子字符串后的结果【返回】 删除的子字符串的个数

#include<iostream>
#include<string>
using namespace std;

int compare(const char* str, const char* substr)
{
	int index = 0;
	while (substr[index] != 0)
	{
		if (str[index] != substr[index])
			return -1;
		index++;
	}
	return index;
}

int delete_sub_str(const char *str, const char *sub_str, char *result_str)
{
	int count = 0;
	int ptr = 0,r_ptr=0;
	while (str[ptr] != 0)
	{
		if (str[ptr] == sub_str[0]){
			int index = compare(&str[ptr], sub_str);
			if (index>=0)
			{
				count++;
				ptr = ptr + index;
			}
			else
				result_str[r_ptr++] = str[ptr++];
		}
		else
		    result_str[r_ptr++] = str[ptr++];
	}
	result_str[r_ptr] = 0;
	return count;
}

int main()
{
	char oldstring[100], deletestring[100];
	char resultstring[100];
	cin >> oldstring;
	cin >> deletestring;
	int num;

	num = delete_sub_str(oldstring, deletestring, resultstring);
	cout << num << endl;
	cout << resultstring;
	system("pause");
	return 0;
}