标签：amp 系统 poi 大于 应届生 limit 函数 for cout
刚才去做了阿里巴巴的编程测验,好消息是抽到的题相对别的题简单一些,坏消息是编的太慢了,没有做完.
现在把题目和自己后来编出来的代码贴在这里,供大家参考.
题目:
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 }
标签：amp 系统 poi 大于 应届生 limit 函数 for cout
原文地址：http://www.cnblogs.com/Stephen-Qin/p/7197637.html
