2020小红书校招笔试题

/*
大字题意是和俄罗斯装娃娃类似，就是输入几组数(一组两个)，然后找出有多少个一组数字都大于另一组数字得个数.
思路如下:先用sort排好第一个数字的顺序，然后第二个数字就相当于求最长上升子序列，相当于先把数据放入栈中，然后再放时，判断大于栈顶元素就放入，小于，找到以一个小于的，替换(运用了动态规划和二分法的思想)
*/
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
static bool cmp(const pair<int, int> &a, const pair<int, int> &b)
{    return a.first == b.first ? a.second < b.second : a.first < b.first;
}
int main()
{    int N; cin >> N;    vector<pair<int, int> > data(N);    for(int i = 0; i < N; ++i)        cin >> data[i].first >> data[i].second;    sort(data.begin(), data.end(), cmp);    vector<int> ivec;    for (int i = 0; i < N; ++i){        if (ivec.size() == 0 || ivec.back() <= data[i].second)ivec.push_back(data[i].second);                                                       else {           int low = 0, high = ivec.size() - 1;            while (low < high){                int mid = (low + high) / 2;                if (ivec[mid] <= data[i].second)                   low = mid + 1;               else                    high = mid;            }            ivec[low] =  data[i].second;        }    }   cout << ivec.size() << endl;   return 0;
}

2020小红书校招笔试题相关推荐

2019 小红书校招笔试题字符串压缩算法
时间限制:1秒空间限制:32768K 1 2 3 4 输入一串字符,请编写一个字符串压缩程序,将字符串中连续出现的重复字母进行压缩,并输出压缩后的字符串. 例如: aac 压缩为 1ac xxxxy ...
2020小红书校招题目知识整理——哈夫曼编码
2020小红书校招题目知识整理--哈夫曼编码哈夫曼编码哈夫曼编码的目的就是数据压缩,加密解密,将出现频率低的放在二叉树的靠最下面的层,从而使频率高的能被更快的找到,实现数据压缩的功能主要的编码过 ...
小红书数据分析笔试题！
小红书数据分析岗位试题 -- 第1题 -- 1. 从含有N个元素的总体中抽取n个元素作为样本,使得总体中的每一个元素都有相同的机会(概率)被抽中,这样的抽样方式称为? A. 简单随机抽样 B. 分 ...
小红书：笔试题（棋盘最短路径，笔记本草稿栈，迷宫游戏）
1. 棋盘最短路径问题题目描述: 题目描述: 假设以一个n*m的矩阵作为棋盘,每个棋位对应一个二维坐标 (x, y).你有一颗棋子位于左上起点(0, 0),现在需要将其移动到右下底角 (n-1, m ...
2020阿里实习生校招笔试题
题意:有n个人,选不少于一个人参加比赛,其中一人当队长,有多少种选择方案. 很容易想到:方案数为sigma C(n,i)*i 如何计算后面的求和,答案是用母函数的方法令f(x)= (1+x)^n,展 ...
2020年小红书校招数据分析笔试题
今天给大家带来2020年小红书校招的数据分析笔试题的详解 1.如果在小红书商城中某一商户给一产品定价,如果按照全网最低价500元定价,那么客人就一定会选择在此购买:价格每增加1元,客人的流失的可能性就 ...
2020万得技术校招笔试题（软件开发）
2020万得技术校招笔试题(软件开发) 不定项选择题(共5题,时间5分钟) 1. 在浏览器中输入https://www.wind.com.cn, 其中https代表____ A．地址 B. 资源 C ...
小米运维部14年校招笔试题A的个人答案
15年准备实习生面试时答的题,仅供参考具体题目详见 http://www.tuicool.com/articles/eYRZBr http://noops.me/?p=1154 一.linux基础 ...
java校招笔试题目_Java校招笔试题
2020校招笔试题答案及评分标准满分100分时间1小时一.简答题: (5分)写出你用过的linux命令,举例说明其中几个的具体用法. 答案:略.评分标准:正确五个,1分一个. (5分)写出TCP ...

2020小红书校招笔试题

2020小红书校招笔试题相关推荐

最新文章

热门文章