华为笔试——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 = , j = , k = ;
     int n;
     int mid = ;
     int a;
     char c;
     p.reserve();
     p.push_back();
     while (cin >> a)
     {
         p[k++] = a;
         p.push_back(k);
         if ((c=getchar()) == '\n')
         {
             break;
         }
     }
     int *q = new int[k];
     for (i = ; i < k; i++)
     {
         q[i] = p[i] % ;
     }//取后三位数字
     for (i = ; i < k; i++)
     {
         for (j = ; 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 - ] << endl;
 }

结果如图：