Submission #1213094

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int n;
string s[10000];
string t;

int main() {
	int i, j;
	
	cin >> n;
	for (i = 0; i < n; i++) cin >> s[i];
	cin >> t;
	
	int maxCnt = 0;		//Tの上にある語数の最大値
	int minCnt = n;		//Tの上にある語数の最小値
	
	for (i = 0; i < n; i++) {
		string s1, s2;	//s1…ありうる辞書順最小, s2…ありうる辞書順最大
		for (j = 0; j < s[i].length(); j++) {
			if (s[i][j] == '?') s1 += 'a';
			else s1 += s[i][j];
		}
		for (j = 0; j < s[i].length(); j++) {
			if (s[i][j] == '?') s2 += 'z';
			else s2 += s[i][j];
		}
		
		if (s1 <= t) {	//tの上に来る可能性があるか？
			maxCnt++;
		}
		if (s2 >= t) {	//tの下に来る可能性があるか？
			minCnt--;
		}
	}
	
	vector<int> ans;
	for (i = minCnt; i <= maxCnt; i++) {
		ans.push_back(i + 1);
	}
	for (i = 0; i < ans.size(); i++) {
		cout << ans[i];
		if (i + 1 < ans.size()) cout << " ";
	}
	cout << endl;
	
	return 0;
}

Submission Info

Judge Result