2016华为校招上机试题1——交叉排序

最新推荐文章于 2020-02-08 23:59:16 发布

原创

最新推荐文章于 2020-02-08 23:59:16 发布 · 1.7k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#华为 #交叉排序 #strtok函数 #atoi函数

本文介绍了一道华为校园招聘的上机试题，要求对输入的一串整数进行交叉排序，即奇数位升序，偶数位降序。文中详细解释了程序代码实现中的关键点，包括如何处理不定长度的数字字符串输入，使用strtok函数按空格拆分，以及将字符串转换为数字的方法。同时提到了在处理奇数和偶数位排序时的注意事项，以及如何避免因输入数字个数奇偶性不同带来的问题。

一、交叉排序
描述：给定一串整数输入，数字间用空格分隔，将这串数字的奇数位按升序排列，偶数位按降序排列。并打印输出交叉排序后的结果。
样例输入：8 2 4 3 5 6 1 7
样例输出：1 8 3 6 5 4 7 2

程序代码：

#include <stdio.h>
#include <iostream>
#include <stdlib.h>
using namespace std;
int main()
{
    char input[200];            //input[]存放输入字符串
    int data[100],index = 0;    //data[]存放字符串转换后的数字
    char *temp =