网易2016 实习研发工程师编程题
来源:互联网 发布:域名转移收费多少 编辑:程序博客网 时间:2024/06/11 01:51
小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后,它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。给定两颗钻石的编号g1,g2,编号从1开始,同时给定关系数组vector,其中元素为一些二元组,第一个元素为一次比较中较重的钻石的编号, 第二个元素为较轻的钻石的编号。最后给定之前的比较次数n。请返回这两颗钻石的关系,若g1更重返回1,g2更重返回-1,无法判断返回0。输入数据保证合法,不会有矛盾情况出现。测试样例: 2,3,[[1,2],[2,4],[1,3],[4,3]],4 返回: 1思路:比对g1,g2的大小,或者找个中间者,如:1⃣g1>g2 [g1,g2] 2⃣g1>m,m>g2,[g1,m],[m,g2]
public static int cmp(int g1, int g2, int records[][], int n) {
// 比对,如:1⃣g1>g2 [g1,g2] 2⃣g1>m,m>g2,[g1,m],[m,g2]
for (int i = 0; i < 4; i++) {
if (records[i][0] == g1) {
if (records[i][1] == g2) {
// 1⃣g1>g2 [g1,g2]
return 1;
} else {
// 2⃣g1>m,m>g2,[g1,m],[m,g2]
for (int k = 0; k < n; k++) {
// [g1,m]
if (records[k][0] == records[i][1]) {
// [m,g2]
if (records[k][1] == g2) {
return 1;
}
}
}
}
} else if (records[i][0] == g2) {
if (records[i][1] == g1) {
return -1;
} else {
for (int k = 0; k < n; k++) {
if (records[k][0] == records[i][1]) {
if (records[k][1] == g1) {
return -1;
}
}
}
}
}
}
return 0;
}
- 网易2016 实习研发工程师编程题
- 网易2016实习研发工程师编程题
- 网易2016实习研发工程师编程题
- 网易 2016 实习研发工程师 3道 编程题
- 牛客网之网易2016实习研发工程师编程题
- 比较重量----网易2016实习研发工程师编程题
- 二叉树 网易2016实习研发工程师编程题
- 网易2016实习研发工程师编程题——寻找第K大
- 网易2016研发工程师编程题
- 网易2016研发工程师编程题
- 网易2016研发工程师编程题 搜索
- 网易2016研发工程师编程题①
- 网易2016研发工程师编程题②
- 网易2016研发工程师编程题
- 试卷: 网易2016研发工程师编程题
- 网易2016研发工程师编程题
- 网易2016研发工程师编程题
- 网易2016研发工程师编程题
- 2. PHP 获取图像信息 getimagesize 函数
- Mysql自学笔记三
- opencv-图像对比度、亮度值调整
- HTTP请求和响应格式
- nyoj28 大数阶乘
- 网易2016 实习研发工程师编程题
- mpi学习日志(5):mpi4py与多点通信续
- Spring 各jar包作用及依赖关系
- Mybatis的延迟加载
- seo优化之Google和Baidu Ping服务实现快速收录文章的java,php代码实现
- Orange_OS-一个操作系统的实现--搭建环境写一个最小的操作系统
- 解析内联函数
- [Android]仿IOS选择拍照相册底部弹出
- VS2010打开工程.csproj文件报错:无法计算“...”处的属性表达式“$([MSBuild]::ValueOrDefault('$(VCTargetsPath)','$(MSBuildExte