网易16年春季实习生招聘的一道算法题

参加了2016网易实习生的笔试，很遗憾没有通过，可能自己的知识面不够广，有道算法题的解法总结下吧。

题目如下：

小明陪小红去看钻石，他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后，它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。

给定两颗钻石的编号g1,g2，编号从1开始，同时给定关系数组vector,其中元素为一些二元组，第一个元素为一次比较中较重的钻石的编号，第二个元素为较轻的钻石的编号。最后给定之前的比较次数n。请返回这两颗钻石的关系，若g1更重返回1，g2更重返回-1，无法判断返回0。输入数据保证合法，不会有矛盾情况出现。

测试样例：

2,3,[[1,2],[2,4],[1,3],[4,3]],4

返回: 1

花了二十分钟，写下了如下代码，测试过了，能够AC。

<pre name="code" class="cpp">#include <iostream>#include <vector>const int MAXN = 100;using namespace std;int cmp(int g1, int g2, int m[MAXN][MAXN]){if (m[g1][g2] == 1){cout << "1" << endl;}else if (m[g1][g2] == 0){cout << "-1" << endl;}return 0;}int main(void){vector<vector<int>> records = {  { 1, 2 }, { 2, 4 }, { 1,3 },{ 4, 3 } };int m[MAXN][MAXN] = { 0 };for (int i(0); i < records.size(); i++){m[records[i][0]][records[i][1]] = 1;}int tmp[1][1] = {0};for (int i(0); i < records.size(); i++){for (int j = 0; j < records.size(); j++){if (records[i][1] == records[j][0]){m[records[i][0]][records[j][1]] = 1;tmp[0][0] = records[i][0];tmp[0][1] = records[j][1];j = 0;break;}}for (int j = 0; j < records.size(); j++){if (tmp[0][1] == records[j][0]){m[records[i][0]][records[j][1]] = 1;tmp[0][0] = records[i][0];tmp[0][1] = records[j][1];j = 0;}}}cmp(2, 3, m);return 0;}

题目并不难，稍微思考下就可以了，希望能够帮到学弟学妹们！