LeAf146's blog

1
#include<bits/stdc++.h>
2
#define endl "\n"
3
#define int long long
4
using namespace std;
5
signed main(){
6
    std::ios::sync_with_stdio(false);std::cin.tie(0);
7
    string s;cin>>s;
8
    vector<int> dif;
9
    vector<string> vec;
10
    for(int i=0;i<s.size();i++) if(s[i]==';'||s[i]==',')dif.push_back(i);
11
    for(int i=0;i<dif.size();i++){
12
        if(i==0){
13
            if(dif[i]==0||dif[i]==s.size()-1)vec.push_back("");
14
            else vec.push_back(s.substr(0,dif[i]));
15
            continue;
16
        }
17
        if(dif[i]==dif[i-1]) vec.push_back("");
18
        else vec.push_back(s.substr(dif[i-1]+1,dif[i]-dif[i-1]-1));
19
    }
20
    if(dif.size()!=0){
21
        if(dif[dif.size()-1]==s.size()-1)vec.push_back("");
22
        else vec.push_back(s.substr(dif[dif.size()-1]+1,s.size()-dif[dif.size()-1]));
23
    }
24
    if(dif.size()==0)vec.push_back(s);
25
    vector<string> a,b;
26
    for(auto it:vec){
27
        if(it.size()==0)b.push_back(it);
28
        else if(it[0]=='0'&&it.size()!=1)b.push_back(it);
29
        else{
30
            int flag=0;
31
            for(int i=0;i<it.size();i++){
32
                if(it[i]<'0'||it[i]>'9'){
33
                    b.push_back(it);
34
                    flag=1;
35
                    break;
36
                }
37
            }
38
            if(flag==0)a.push_back(it);
39
        }
40
    }
41
    if(a.size()==0)cout<<"-\n";
42
    else{
43
        cout<<"\"";
44
        for(int i=0;i<a.size();i++){
45
            if(i==a.size()-1)cout<<a[i]<<"\"\n";
46
            else cout<<a[i]<<',';
47
        }
48
    }
49
    if(b.size()==0)cout<<"-\n";
50
    else{
51
        cout<<"\"";
52
        for(int i=0;i<b.size();i++){
53
            if(i==b.size()-1)cout<<b[i]<<"\"\n";
54
            else cout<<b[i]<<',';
55
        }
56
    }
57
    return 0;
58
}

1
signed main(){
2
    int n,m;cin>>n>>m;
3
    vector<int> a(n),b(m);
4
    for(int i=0;i<n;i++)cin>>a[i];
5
    for(int i=0;i<m;i++)cin>>b[i];
6
    sort(a.begin(),a.end());
7
    for(int i=0;i<m;i++){
8
        cout<<upper_bound(a.begin(),a.end(),b[i])-a.begin()<<' ';
9
    }
10
    return 0;
11
}

1
signed main(){
2
    string s;cin>>s;
3
    int n=s.size();
4
    int flag=1;
5
    for(int i=0;i<n/2;i++){
6
        if(s[i]!=s[n-1-i]){
7
            flag=0;
8
            break;
9
        }
10
    }
11
    sort(s.begin(),s.end());
12
    vector<int> cnt(26);
13
    for(int i=0;i<n;i++)cnt[s[i]-'a']++;
14
    vector<char> odds;
15
    for(int i=0;i<26;i++){
16
        if(cnt[i]%2)odds.push_back(i+'a');
17
    }
18
    while(odds.size()>1){
19
        cnt[*(odds.begin())-'a']++;
20
        cnt[*(odds.end()-1)-'a']--;
21
        odds.erase(odds.begin());
22
        odds.erase(odds.end()-1);
23
    }
24
    stringstream ss;
25
    for(int i=0;i<26;i++){
26
        while(cnt[i]>=2){
27
            ss<<char(i+'a');
28
            cnt[i]-=2;
29
        }
30
    }
31
    string ans;ss>>ans;
32
    string rev(ans);
33
    reverse(rev.begin(),rev.end());
34
    for(int i=0;i<26;i++){
35
        if(cnt[i])ans+=(i+'a');
36
    }
37
    ans+=rev;
38
    cout<<ans<<endl;
39
    return 0;
40
}