2017北航机试

代码均为自做

题目一

求中位数的位置
先输入一个整形数字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><