Educational Codeforces Round 121 (Rated for Div. 2) ABC

Problem - A - Codeforces

题目大意：给定一个字符串s，里面可能含有相同的字母，让我们重新排序，做到任何相同的字母他们的间距要一样。

那就让他们相同的都粘在一起就行了。

也就是排个序那就全部都粘在一起了。

input

3
oelhl
abcdcba
ac

output

hello
ababcdc
ac

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<string>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
    cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
    int t; cin>>t;
    while(t--)
    {
        string s; cin>>s;
        sort(s.begin(),s.end());
        for(int i=0;i<s.size();i++)
            cout<<s[i];
        cout<<endl;
    }
    return 0;
}

Problem - B - Codeforces

题目大意：给定一个数字a，让我们对任意相邻的两位数字进行合并，找到合并后的最大的那个数字。

我本来想直接暴力对比做的，后来想了一下可以有一个规律：如果存在a+b>10的时候那就是保存了原来的位数，所以在此时我们要从后往前变化，如果没有>10的时候那么就直接找到首位置进行合并就行了。

input

2
10057
90

output

10012
9

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<string>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
    cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
    int t; cin>>t;
    while(t--)
    {
        string s; cin>>s;
        int flag=0,lon=0;
        for(int i=0;i<s.size()-1;i++)
        {
            //cout<<(s[i]-'0')+(s[i+1]-'0')<<endl;
            //cout<<to_string((s[i]-'0')+(s[i+1]-'0')).size()<<endl;
            lon=to_string((s[i]-'0')+(s[i+1]-'0')).size();
            if(lon==2) flag=i;
        }
        if(flag!=0)
        {
            for(int i=0;i<s.size();i++)
            {
                if(i==flag)
                {
                    cout<<(s[i]-'0')+(s[i+1]-'0');
                    i++;
                }
                else cout<<s[i];
            }
        }
        else
        {
            cout<<(s[0]-'0')+(s[1]-'0');
            for(int i=2;i<s.size();i++)
                cout<<s[i];
        }
        cout<<endl;
        s.clear();
    }
    return 0;
}

Problem - C - Codeforces

题目大意：
有n个怪物，分别有hi点生命值。
施放咒语必须是：1，2，3，…。如果他在前一秒没有施放法术，伤害为1。
要杀死第i个怪物，必须在怪物出现的准确时刻施放至少Hi伤害的咒语，也就是Ki。
计算杀死所有怪物所需的最小法力值。

它的意思就是要1~n，然后必须h[i]<=n，填满它再相加即可。

注意：1. long long  2.用公式减少运行时间

input
3
1
6
4
2
4 5
2 2
3
5 7 9
2 1 2

output

10
6
7

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<string>
#include<algorithm>
#include<map>
using namespace std;
long long int k[200200],h[200200];//这个地方WA了好多次！！！
int main()
{
    //cin.tie(0);cout.tie(0);ios::sync_with_stdio(false);
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        memset(h,0,sizeof h);
        memset(k,0,sizeof k);
        for(int i=1;i<=n;i++)
            scanf("%d",&k[i]);
        for(int i=1;i<=n;i++)
            scanf("%d",&h[i]);
        long long int sum=0;
        int flag=n;
        for(int i=n-1;i>=1;i--)
	    {
	        if(k[flag]-h[flag]<=k[i]-h[i]) continue;
            else if(k[flag]-h[flag]<k[i])
            {
                h[flag]+=(h[i]-h[flag]-k[i]+k[flag]);
            }
            else
            {
                sum+=h[flag]*(1+h[flag])/2;
                flag=i;
            }
	    }
	    sum+=h[flag]*(1+h[flag])/2;
		cout<<sum<<endl;
    }
    return 0;
}