牛客网编程题结果是根据最后一次保存结果还是历史最高保存结果来
如题，俄罗斯套头程序之前ac了80%，最后修改程序 出错，但是没时间自动提交了
这种情况是算我 最后自动提交的结果吗？
2017-04-22 21:08 北京邮电大学 算法工程师
关注
全部评论
向宇同桌
牛客网创始人
最高通过比例算分
脱缰的哈士奇～
上海交通大学 Java
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;
struct Recta {
int width;
int height;
Recta(int _w = 0, int _h = 0) :width(_w), height(_h) {};
};
bool m_comp(const Recta& a, const Recta& b) {
if (a.width == b.width) {
return a.height < b.height;
}
else {
return a.width < b.width;
}
}
int maxCount(int number, vector<Recta> datas) {
int res = 1;
int outW, outH;
sort(datas.begin(), datas.end(), m_comp); //按照width升序排序
outW = datas[0].width;
outH = datas[0].height;
for (int i = 1; i < number; i++) {
if (datas[i].width > outW && datas[i].height > outH) {
res++;
outW = datas[i].width;
outH = datas[i].height;
}
}
return res;
}
int main() {
int number;
Recta temp;
while (cin>>number) {
vector<Recta> datas(number);
for (int i = 0; i < number; i++) {
cin >> temp.width >> temp.height;
datas[i] = temp;
}
cout << maxCount(number,datas) << endl;
}
//system("pause");
return 0;
}
苏宁苏宁
北京信息科技大学
上一次的吧
制霸216
电子科技大学 Java
不会吧，应该算你上一次提交结果
菜鸟葫芦娃
郑州大学 Java
不会
相关推荐
查看10道真题和解析 09-08 16:30
济南大学 后端工程师 
星期一的大老师：项目描述 和 技术栈单开一栏；八股文：算法与数据结构，计算机网络一定要写，操作系统不了解可以不写；Linux命令，Git，Docker基础命令和基本使用一定要写，要有实际使用场景的解决经验；项目的八股文上：redis 解决 缓存雪崩，缓存击穿，缓存穿透的解决方案，一个问题的不同方案可以一起用，不需要重复在两个项目写。第二个项目换一个。小厂可以投一投
点赞 评论 收藏
分享
