华为笔试——C++特定位数比较

题目：特定位数比较

题目介绍：输入两行数据，第一行为 m 个正整数，以空格隔开；第二行为正整数 n ，且 n<= m；要求对第一行的数字的后三位大小进行排序，输出排行 n 的数字，其中，若不满三位数则直接比较；若两数字比较结果相等则两数相对位置不变；排序时位置从1开始。

例：

输入：

12 450 9001 5231 8231 7231

5

输出：

7231

分析：因为输入中并没有正整数 m 即输入正整数的个数，因此我们需要先解决“输入一行数字，以空格间隔，以回车结尾，存储在数组里”的问题，这个问题有两种解决方案，一种是直接int p[100] ;每有一个数字存储进数组k++，最终 k 的值就是数组的长度；另一种是用 vector 和 reserve ，预设100空间，这样不用占用太多内存，详情见代码。其次要解决的问题就是数字的后三位比较，这个直接取余1000就可以办到。最后的问题是排序，把源数组和取余后的数组放在一起，序号一一应对，拍完序直接输出下标 [ n-1 ] 即可。

#include <iostream>
#include <vector>
#include <stdlib.h>
using namespace std;
int main()
{
    vector <int> p;
    int i = 0, j = 0, k = 0;
    int n;
    int mid = 0;
    int a;
    char c;
    p.reserve(100);
    p.push_back(0);
    while (cin >> a)
    {
        p[k++] = a;
        p.push_back(k);
        if ((c=getchar()) == '
')
        {
            break;
        }
    }
    int *q = new int[k];
    for (i = 0; i < k; i++)
    {
        q[i] = p[i] % 1000;
    }//取后三位数字
    for (i = 0; i < k; i++)
    {
        for (j = 0; j < k; j++)
        {
            if (q[i] > q[j] && i < j)
            {
                mid = q[i];
                q[i] = q[j];
                q[j] = mid;//中间数
                mid = p[i];
                p[i] = p[j];
                p[j] = mid;
            }
        }
    }
    cin >> n;
    cout << p[n - 1] << endl;
}

结果如图：