1610 - Party Games（细节题）

来源：互联网发布：武汉人工智能编辑：程序博客网时间：2024/09/21 06:35

不知道为什么把这道题放在高效里，我这一点也不高效的方法居然也跑了0.016s

我们需要做的很简单，挨个字符的选择，然后先加上这个字符，和所有字符串比较一遍，根据大于它和小于它的字符串个数进行判断就好了。注意z这个字符，对于某些数据，会TLE的。。。

没什么意思，直接看代码吧：

#include<bits/stdc++.h>using namespace std;const int maxn = 10000 + 5;int n,cnt[maxn];char ans[35],s[maxn][35];int main() {    while(~scanf("%d",&n)&&n) {        for(int i=1;i<=n;i++) {            scanf("%s",s[i]);            cnt[i] = strlen(s[i]);        }        int rear = 0;        bool ok = false;        while(!ok) {            for(int j=0;j<26;j++) {                int c = 0;                char v = j + 'A';                for(int i=1;i<=n;i++) {                    ans[rear] = '\n';                    if(rear+1 > cnt[i] && strcmp(ans,s[i]) >= 0) { c++; continue; }                    else {                        ans[rear] = v; ans[rear+1] = '\n';                        if(strcmp(ans,s[i])>=0) c++;                    }                }                if(v == 'Z'&&c<n/2) { ans[rear++] = v; break; }                if(c == n/2) { ans[rear++] = v; ok = true; break; }                if(c < n/2) continue;                if(c > n/2) { ans[rear++] = v-1; break; }            }            if(ok) break;        }        for(int i=0;i<rear;i++) printf("%c",ans[i]);        printf("\n");    }    return 0;}

1 0