腾讯第四题ac



心累一个人做不完,每次都这样
#include<algorithm>
#include<vector>
#include<iostream>
#include<string>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
int *p;
p = new int[n];
for (int i = 0; i < n; i++)
p[i] = 1;

vector<string> v1, v2, v3;
for (int i = 0; i < n; i++) {
string t;
cin >> t;
v1.push_back(t);
}
for (int i = 0; i < m; i++) {
string t1, t2;
cin >> t1 >> t2;
v2.push_back(t1);
v3.push_back(t2);
}
/*************以上是接收数据******************/
sort(v1.begin(), v1.end());
cout << "---------------" << endl;
for (int i = 0; i < m; i++) {
string str1 = v2[i];
int s1 = str1.size();
string str2 = v3[i];
int s2 = str2.size();
int flag = 1;
for (int j = 0; j<n; j++) {
string tmp1 = v1[j].substr(0, s1);
string tmp2 ;
if (v1[j].size() < s2)
tmp2 = v1[j];
else
tmp2 = v1[j].substr(0,s2);
if (tmp1 == str1 && tmp2 != str2 && p[j] && v1[j].size() >= s1) {
cout << v1[j] << endl;
p[j] = 0;
flag = 0;
break;
}
}
if(flag)cout << "-1" << endl;
}
system("pause");
}


#笔试题目##腾讯#
全部评论
😶哎呀
点赞 回复
分享
发布于 2019-09-25 20:58

相关推荐

点赞 4 评论
分享
牛客网
牛客企业服务