【习题 8-2 UVA-1610】Party Games
2018-01-05 15:27
429 查看
【链接】 我是链接,点我呀:)
【题意】
在这里输入题意
【题解】
字符串排序后
显然是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; }
相关文章推荐
- 习题8-2 UVA - 1610 Party Games 聚会游戏 (构造字符串)
- UVA1610:Party Games(聚会游戏)
- Party Games(uva 1610) 卡细节
- Party Games UVA - 1610
- uva 1610 - Party Games(细节上的处理是关键,思路比较简单)
- UVa:1610 Party Games(字符串处理)
- UVa 1610 - Party Games(细节处理)
- Party Games UVA - 1610
- Party Games UVA - 1610
- UVa 1610 Party Games——细节处理
- UVA-1610 Party Games (构造)
- UVA 1610 Party Games
- Party Games UVA - 1610 暴力
- UVA - 1610 - Party Games(模拟or枚举)
- UVA 1610-Party Games(聚会游戏)
- [UVa 1610] 聚会游戏(Party Games)
- uva 1610 Party Games (贪心+STL字符串)
- UVA - 1610 Party Games 贪心
- UVA 1610 - Party Games
- uva 1610 Party Games