2017北航机试

最新推荐文章于 2023-01-31 15:59:50 发布

原创

最新推荐文章于 2023-01-31 15:59:50 发布 · 396 阅读

4 ·

CC 4.0 BY-SA版权

这篇博客详细介绍了2017年北航机试的三个题目：首先讲解了如何求解无序数组的中位数及其在原始输入中的位置；接着探讨了在C语言语句中查找未定义变量的方法；最后，讨论了如何建立二叉树家谱关系图并找出家谱成员间的最近公共祖先及层次差异。

代码均为自做

题目一

求中位数的位置
先输入一个整形数字N，接着输入N个无序的数字。要求输出升序排列后的中位数，以及该中位数输入的次序。如果N为偶数，则输出有二个中位数，如果N为奇数，输出最中间的数即可。

样例1：
输入：
5
9 2 7 1 6
输出：
6 5
样例2：
输入：
6
9 6 7 1 2 3
输出：
3 6
6 2

#include <iostream>
#include <algorithm>
using namespace std;
struct Node {
   
   
    int data;
    int sequence;
    Node() {
   
   }
    Node (int d, int s) : data(s), sequence(s) {
   
   }
    ~Node() {
   
   }
};
bool numCmp (const Node &a, const Node &b) {
   
   
    bool ret = false;
    if (a.data < b.data) ret = true;
    return ret;
}
int main()
{
   
   
    int N;
    cin >> N;
    Node *node = new Node[N];
    for (int i = 0; i < N; i++) {
   
   
        cin >> node[i].data;
        node[i].sequence = i+1;
    }
    sort(node, node+N, numCmp);
    if (N % 2 == 1) {
   
   
        cout << node[N/2].data << " " << node[N/2].sequence << endl;
    }
    else {
   
   
        cout << node[N/2-1].data << " " << node[N/2-1].sequence << endl;
        cout << node[N/2].data << " " << node[N/2].sequence << endl;
    }
    return 0;
}

题目二

查找未定义变量
输入两个C语言语句，第一句为正常的C语言变量定义语句，符合C语言语法要求，变量间可以有多个空格，包含数组，指针定义等。第二句为变量运算语句，要求输出第二个C语言语句中未定义的变量。

样例：
输入：
int x12, y=1, num_stu=89, a[30], p;
Sum=num+x12y;
输出：
Sum num

#include <iostream>
#include <string>
#include <cstring>
#include <

最低0.47元/天解锁文章