Submission #371379

---

Source Code Expand

#include <string>
#include <vector>
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <sstream>
#include <algorithm>

using namespace std;

vector<string> split(const string &s, char delim) {
    vector<string> elems;
    stringstream ss(s);
    string item;
    while (getline(ss, item, delim)) {
    if (!item.empty()) {
            elems.push_back(item);
        }
    }
    return elems;
}

int main() {
	string s; //cin >> s;

	getline(cin, s);
	vector<string> vs = split(s, ' ');
	/* debug */
/*	for (int i = 0; i < vs.size(); i++) {
		cerr << vs[i] << endl;
	}*/

	vector<string>::iterator ite;
	while (1) {
		int sz = vs.size();
		bool finish = true;
		vector<int> remove_list;
		for (int i = 0; i < sz - 2; i++) {
			if (vs[i] == "not" && vs[i + 1] == "not" && vs[i + 2] != "not") {
				remove_list.push_back(i);
				remove_list.push_back(i + 1);
				finish = false;
			} 
		}

		sort(remove_list.rbegin(), remove_list.rend());
		for (int i = 0; i < remove_list.size(); i++) {
			ite = vs.begin() + remove_list[i];
			vs.erase(ite);
		}

		if (finish) break;
	}

	string res = "";
	for (int i = 0; i < vs.size(); i++) {
		if (i != vs.size() - 1) {
			res += vs[i] + " ";
		} else {
			res += vs[i];
		}
	}
	cout << res << endl;


	return 0;
}

Submission Info

Judge Result