【习题 8-2 UVA-1610】Party Games
习题 UVa Party
2023-09-14 09:03:45 时间
【链接】 我是链接,点我呀:)
【题意】
【题解】
字符串排序后 显然是n/2-1和n/2这两个字符串进行比较。 设为a,b 找到第一个不相同的位置。 即0..i-1是相同的前缀,然后第i位不一样了。 则如果i是a的最后一位了。 那么直接输出a就好。 这样满足大于等于a且小于b否则
如果b[i]-a[i]>1 则可以直接把这一位a[i]加1以及前面的前缀然后输出
或者i不是b的最后一位那么也可以这样直接加1输出。
这样输出的s就是b的一个前缀了。肯定小于b,又大于a.
如果b[i]-a[i]==1且i是b的最后一位。
那么就不能直接输出+1后的结果了。
那样的话输出的s就和b一样了。
那么我们保留a[i]然后在后面的某一个位置找个机会(某个字符)+1;
或者直接就是整个字符串b了
【代码】
/*
1.Shoud it use long long ?
2.Have you ever test several sample(at least therr) yourself?
3.Can you promise that the solution is right? At least,the main ideal
4.use the puts("") or putchar() or printf and such things?
5.init the used array or any value?
6.use error MAX_VALUE?
7.use scanf instead of cin/cout?
8.whatch out the detail input require
*/
/*
一定在这里写完思路再敲代码!!!
*/
#include <bits/stdc++.h>
using namespace std;
int n;
vector <string> v;
int main(){
#ifdef LOCAL_DEFINE
freopen("rush_in.txt", "r", stdin);
#endif
ios::sync_with_stdio(0),cin.tie(0);
while (cin >> n && n){
v.clear();
for (int i = 1;i <= n;i++){
string x;
cin >> x;
v.push_back(x);
}
sort(v.begin(),v.end());
int mid = n/2;
string s1 = v[mid-1],s2 = v[mid];
string temp = "";
for (int i = 0;i < (int)s1.size() && i<(int)s2.size();i++)
if (s1[i]==s2[i]){
temp+=s1[i];
}else{
if (i==(int)s1.size()-1){
temp+=s1[i];
}else if (s2[i]-s1[i]>1 || i!=(int)s2.size()-1){
temp+=(s1[i]+1);
}else{
temp+=s1[i];
for(int j = i+1;j < (int)s1.size();j++){
if (j==(int)s1.size()-1){
temp+=s1[j];break;
}
if (s1[j]!='Z'){
temp+=(s1[j]+1);break;
}
temp+='Z';
}
}
break;
}
cout << temp << endl;
}
return 0;
}
相关文章
- C语言/C++常见习题问答集锦(七十八)之数字流星雨
- C语言/C++常见习题问答集锦(五十五) 之矩形类处理程序
- C语言/C++常见习题问答集锦(十)
- 【习题 4-6 UVA - 508】Morse Mismatches
- 【习题 4-2 Uva201】Squares
- 【习题 8-9 1613】 K-Graph Oddity
- 【习题 8-7 UVA - 11925】Generating Permutations
- 【习题 6-2 UVA - 712】S-Trees
- 【习题 3-4 UVA - 455】Periodic Strings
- 【习题 5-14 UVA - 1598】Exchange
- 【习题 3-1 UVA - 1585】Score
- 习题 3.10 有一函数:写一程序,输入x,输出y值。
- 高等数学(第七版)同济大学 习题5-5 个人解答
- 高等数学(第七版)同济大学 习题6-2 (后18题)个人解答
- 高等数学(第七版)同济大学 习题7-6 个人解答
- 高等数学(第七版)同济大学 习题2-1 个人解答
- 数据结构-牛客网习题纠错1-30