题目来自:http://www.cnblogs.com/Trony/archive/2012/10/01/2709959.html 华为机试题目
给定一个数组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<iostream> #include<string> using namespace std; void sort(int input[],int n,int output[]) { int t; for(int i=0;i<n-1;i++) { for(int j=i+1;j<n;j++) { if(input[i]<input[j]) { t=input[i]; input[i]=input[j]; input[j]=t; } } } for(int i=0,j=0;i<n;i++) { if(j==0) { output[n/2+j]=input[i]; j++; i++; } j*=-1; output[n/2+j]=input[i]; j*=-1; i++; output[n/2+j]=input[i]; j++; } } int main() { int input[]={3,6,1,9,7,8}; int output[6]={0,0,0,0,0,0}; int n=sizeof(input)/sizeof(input[0]); cout<<n<<endl; sort(input,n,output); for(int j=0;j<n;j++) { cout<<output[j]<<" "; } cout<<endl; system("pause"); return 0; }
五个数:
六个数: