阿里巴巴2018届应届生在线编程测验-研发工程师C/C++

刚才去做了阿里巴巴的编程测验,好消息是抽到的题相对别的题简单一些,坏消息是编的太慢了,没有做完.

现在把题目和自己后来编出来的代码贴在这里,供大家参考.

题目:

1. 从命令行输入若干个正整数(大于等于2个)，得到一个集合N。
2. 从N中任意取出两个数并求和，得到的值构成集合A。
3. 从N中任意取出两个数，并求差的绝对值，得到的值构成集合B。
4. 从集合A和集合B当中，任意取出两个数，其差的绝对值，又构成集合D
D的最小元素是d1,D的最大元素是d2,D的元素个数是s
请输出d1+d2+s

题目要求

编译器版本: gcc 4.8.4
请使用标准输入输出(stdin，stdout) ；请把所有程序写在一个文件里，勿使用已禁用图形、文件、网络、系统相关的头文件和操作，如sys/stat.h , unistd.h , curl/curl.h , process.h
时间限制: 3S (C/C++以外的语言为: 5 S) 内存限制: 128M (C/C++以外的语言为: 640 M)
输入:
n //这是输入整数的个数 x1 //第一个整数 x2 //第二个整数 ... xn //第n个整数
输出:
m //一个整数
输入范例:
5
101
102
103
104
105
输出范例:
417

题目中的代码:

 1 #include <iostream>
 2 #include <vector>
 3 #include <numeric>
 4 #include <limits>
 5 using namespace std;
 6 // 请完成下面这个函数，实现题目要求的功能
 7 // 当然，你也可以不按照这个模板来作答，完全按照自己的想法来 ^-^
 8 int result(const vector <int>& inputs) {
 9     return 0;
10 }
11
12 int main() {
13     int size = 0;
14     cin >> size;
15     cin.ignore (numeric_limits<std::streamsize>::max(), ‘\n‘);
16     vector<int> points;
17     for(size_t i=0; i<size; ++i) {
18         int item;
19         cin >> item;
20         cin.ignore (numeric_limits<std::streamsize>::max(), ‘\n‘);
21         points.push_back(item);
22     }
23     int res = result(points);
24     cout << res << endl;
25     return 0;
26 }

自己编写的区域:

 1 int result(const vector <int>& inputs) {
 2     vector<int> vecA;
 3     for (int i = 0; i < inputs.size() - 1; ++i)
 4     {
 5         for (int j = i + 1; j < inputs.size(); ++j)
 6         {
 7             vecA.push_back(inputs[i] + inputs[j]);
 8             for (int k = 0; k < vecA.size() - 1;++k)
 9             {
10                 if ((inputs[i] + inputs[j]) == vecA[k])
11                 {
12                     vecA.pop_back();
13                 }
14             }
15         }
16     }
17     vector<int> vecB;
18     for (int i = 0; i < inputs.size() - 1; ++i)
19     {
20         for (int j = i + 1; j < inputs.size(); ++j)
21         {
22             vecB.push_back((abs)(inputs[i] - inputs[j]));
23             for (int k = 0; k < vecB.size() - 1; ++k)
24             {
25                 if ((abs)(inputs[i] - inputs[j]) == vecB[k])
26                 {
27                     vecB.pop_back();
28                 }
29             }
30         }
31     }
32     vector<int> vecD;
33     for (int i = 0; i < vecA.size(); ++i)
34     {
35         for (int j = 0; j < vecB.size(); ++j)
36         {
37             vecD.push_back((abs)(vecA[i] - vecB[j]));
38             for (int k = 0; k < vecD.size() - 1; ++k)
39             {
40                 if ((abs)(vecA[i] - vecB[j]) == vecD[k])
41                 {
42                     vecD.pop_back();
43                 }
44             }
45
46         }
47     }
48     int nMax, nMin;
49     nMax = nMin = vecD[0];
50     for (int k = 0; k < vecD.size(); ++k)
51     {
52         if (vecD[k] >= nMax)
53         {
54             nMax = vecD[k];
55         }
56         if (vecD[k] <= nMin)
57         {
58             nMin = vecD[k];
59         }
60     }
61     return nMax + nMin + vecD.size();
62 }