【链接】 我是链接,点我呀:)
【题意】
在这里输入题意
【题解】
用map < string,vector < int > >mmap[100];来记录每一个数据段某个字符串出现的行数,以及用来判断这个字符串在这一段中存不存在。
->这里有一个地方要注意,千万不要在未确定这个字符串是否存在之前,调用mmap[i][s],因为这样,不管s存不存在,s都会加那么一个键值。
->而这就使得我们不能用更快的mmap[i].find(s)函数来寻找某个字符串在不在了.
->用mmap[i][s]访问,然后判断在不在的方式是会TLE的。
样例有9个'-'但实际上输出10个'-';
然后就是各个数据段之间的分隔符的输出。
or和and的输出都要用set来重新排序。
即从小的行开始到大的行依序输出。
【代码】
#include <bits/stdc++.h>
using namespace std;const int N = 100;int n, m;
vector <string> v[N + 10];
set <int> vv;
map <string, vector<int> > mmap[N + 10];
string s, ts;bool have(int idx, string s)
{if (mmap[idx].find(s)==mmap[idx].end())return false;elsereturn true;
}int main()
{//freopen("F:\\rush.txt", "r", stdin);ios::sync_with_stdio(0), cin.tie(0);cin >> n; cin.get();for (int ii = 1; ii <= n; ii++){int tot = 0;while (getline(cin, s)){if (s == "**********") break;v[ii].push_back(s);int len = s.size();for (int i = 0; i < len; i++)if (isalpha(s[i]))s[i] = tolower(s[i]);elses[i] = ' ';stringstream temp(s);string x;while (temp >> x){mmap[ii][x].push_back(tot);}tot++;}}cin >> m; cin.get();for (int i = 0; i < m; i++){getline(cin, ts);int fi = ts.find(' ', 0);if (fi == -1)//find x{bool ok = false;for (int j = 1; j <= n; j++)if (have(j, ts)){if (ok) cout << "----------" << endl;ok = true;vv.clear();for (int x : mmap[j][ts]) vv.insert(x);for (int x : vv) cout << v[j][x] << endl;}if (!ok) cout << "Sorry, I found nothing." << endl;cout << "==========" << endl;}else{int fi2 = ts.find(' ', fi + 1);if (fi2 == -1)//not x{bool ok = false;ts = ts.substr(fi);while (ts[0] == ' ') ts.erase(0, 1);for (int j = 1; j <= n; j++)if (!have(j, ts)){if (ok) cout << "----------" << endl;ok = true;int lenv = v[j].size();for (int k = 0; k < lenv; k++)cout << v[j][k] << endl;}if (!ok) cout << "Sorry, I found nothing." << endl;cout << "==========" << endl;}else // x y z{stringstream ss(ts);string x, y, z;ss >> x; ss >> y; ss >> z;if (y == "OR"){bool ok = false;for (int j = 1; j <= n; j++)if (have(j, x) || have(j, z)){if (ok) cout << "----------" << endl;ok = true;vv.clear();if (have(j,x))for (int t : mmap[j][x]) vv.insert(t);if (have(j,z))for (int t : mmap[j][z]) vv.insert(t);for (int t : vv) cout << v[j][t] << endl;}if (!ok) cout << "Sorry, I found nothing." << endl;cout << "==========" << endl;}else{bool ok = false;for (int j = 1; j <= n; j++)if (have(j, x) && have(j, z)){if (ok) cout << "----------" << endl;ok = true;vv.clear();for (int t : mmap[j][x]) vv.insert(t);for (int t : mmap[j][z]) vv.insert(t);for (int t : vv) cout << v[j][t] << endl;}if (!ok) cout << "Sorry, I found nothing." << endl;cout << "==========" << endl;}}}}return 0;
}