拼多多-技术类笔试-20190728

最新推荐文章于 2024-06-04 19:54:40 发布

暴走777

最新推荐文章于 2024-06-04 19:54:40 发布

阅读量1k

点赞数 1

分类专栏： C语言基础笔试

本文链接：https://blog.csdn.net/LXQ1071717521/article/details/99704970

版权

本文主要探讨了拼多多技术笔试中的几道题目，包括逆序对的计算，测试用例的设计，以及如何通过寻找字符串的特定模式进行判断。同时，还提及了一道拓扑排序的问题和动态规划的运用。

摘要由CSDN通过智能技术生成

找到数组A中的逆序对（相等也算），有两个位置，数组B中的元素替换时，这两个位置都可以替换

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<sstream>
#include<vector>
#include<cmath>
using namespace std;
vector<int> shua,shub;
int main(){
	string line;
	getline(cin,line);
	stringstream ss1(line);
	int s,lena=0,lenb=0;
	while(ss1 >> s){
		shua.push_back(s);
	}
	getline(cin,line);
	stringstream ss2(line);
	while(ss2>>s){
		shub.push_back(s);
	}
	int pa=shua.size()-1;
	for(int i=0;i<shua.size()-1;i++){
		if(shua[i]>=shua[i+1]){
			pa=i;
			break;
		}
	}
	sort(shub.begin(),shub.end());
	int x;
	bool find=false;
	for(x=shub.size()-1;x>=0;x--){
		//pr