codeforces round div2 B. Ugly Pairs

最新推荐文章于 2024-07-24 16:13:25 发布

qq_41468712

最新推荐文章于 2024-07-24 16:13:25 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

分类专栏：加油鸭文章标签： codeforces round 64 div2 B. Ugly Pa

本文链接：https://blog.youkuaiyun.com/qq_41468712/article/details/89785709

加油鸭专栏收录该内容

5 篇文章

订阅专栏

博客围绕Codeforces相关问题，给定字符串，需判断能否重排列使相邻两数在字母表中位置不相邻。思路是将输入字符串分奇偶考虑，判断奇数串和偶数串相邻处是否满足条件，数据较小时从奇数串位置去偶数串找满足差值绝对值大于等于2的数，还需特判两串是否为空。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给你一个串问你是否能够重排列使相邻的两个数没有出现在字母表中的位置
比如给你 abe 重排列后为 aeb ab在字母表相邻就不能让其出现

思路: 将输入的字符串分奇偶考虑奇数的一串偶数的一串奇数串和偶数串一定满足条件的唯一需要考虑的就是两个串相邻的地方满不满足条件数据很小就从奇数串的位置出发去偶数串找满足两者相减的绝对值大于等于2的两个数如果有这两个数那么就是存在能够使他们相连接的情况记录下数字的位置和大小然后进行输出就可以了

代码如下需要特别注意的是：需要特判一下两串是否为空

#include<bits/stdc++.h>

using namespace std;
#define se second
#define fi first
#define pb push_back
typedef long long ll;
typedef pair<int,int> p;
const int maxn = 2e5+10;

vector<int> odd,even;

int main()
{
    int t;
    cin>>t;
    while(t--){
        string s;
        odd.clear();even.clear();
        cin>>s;
        for(int i = 0; i < s.size(); i++){
            if(((int)s[i] - 96)%2==0)
                odd.pb(((int)s[i] - 96));
            else
                even.pb(((int)s[i] - 96));
        }
        int l,posl = 100000,posr = 100000,r,flag = 0;
        for(int i = 0; i < odd.size(); i++)
        {
            for(int j = 0; j < even.size(); j++)
            {
                if(abs(odd[i] - even[j]) >= 2){
                    l = odd[i],posl = i;r = even[j];posr = j;
                    flag = 1;
                    break;
                }
            }
        }
        if(flag||odd.size()==0||even.size()==0){
            for(int i = 0; i < odd.size(); i++){
                if(i==posl) continue;
                else cout<<(char)(odd[i]+96);
            }
            if(odd.size()!=0&&even.size()!=0){
                cout<<(char)(l+96);
                cout<<(char)(r+96);
            }
            for(int j = 0; j < even.size(); j++){
                if(j==posr) continue;
                else cout<<(char)(even[j]+96);
            }
        }
        else
            cout<<"No answer";
        cout<<endl;
    }
    return 0;
}