牛客网编程题结果是根据最后一次保存结果还是历史最高保存结果来
如题，俄罗斯套头程序之前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个岗位 
东南路西北厂里面的水...：运气就是这样子，我和同学三个人一起面试，其它两个都过了，唯独我初选都没有过，直接pass，另一个同学还是有挂科的，照样过，另一个四级也没有过，他也通过了初选，我真的崩溃了
点赞 评论 收藏
分享
