华为实习生笔试练习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