Submission #2548169

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define all(vec) vec.begin(),vec.end()
typedef long long int ll;
typedef pair<int,int> P;
const ll MOD=1000000007;
const ll INF=1000000010;
const ll LINF=4000000000000000010LL;
const int MAX=310;
const double EPS=1e-9;
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int main(){
    int n;cin>>n;
    vector<string> v1,v2;
    for(int i=0;i<n;i++){
        string s;cin>>s;
        string t="";
        string t2="";
        for(auto c:s){
            if(c=='?'){
                t.push_back('a');
                t2.push_back('z');
            }else{
                t.push_back(c);
                t2.push_back(c);
            }
        }
        v1.push_back(t);
        v2.push_back(t2);
    }
    string t;cin>>t;
    sort(all(v1));
    sort(all(v2));
    int a=0,b=0;
    for(auto s:v1){
        if(s>=t){
            break;
        }
        a++;
    }
    for(auto s:v2){
        if(s>t){
            break;
        }
        b++;
    }
    for(int i=min(a,b);i<=max(a,b);i++){
        cout<<i+1;
        if(i!=max(a,b))cout<<" ";
    }
    cout<<endl;
}

Submission Info

Judge Result