CF每日一练（1.20）

A - Uniform String

CodeForces - 1092A

题意：让你输出一个只有字母表顺序前k个字母的字符串，使每个字符出现的次数最少

分析：循环输出字母表前k个字母即可

#include<bits/stdc++.h>
using namespace std;
int main() 
{
    int t,n,k;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&k);
        for(int i=0;i<n;i++)printf("%c",i%k+'a');
        printf("\n");
    }
    return 0;
}

B - Teams Forming

CodeForces - 1092B 

题意：有n个学生，n个学生的能力指数分别为ai，教练想将学生分成n/2个队，队内的两个学生能力值要相等，学生可以通过解决问题提高能力值，让我们求完成组队至少需要最少要解决几个问题

分析：将学生能力值排序，贪心即可

#include<bits/stdc++.h>
using namespace std;
int a[100+5];
int main()
{
    int n,sum=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++)scanf("%d",&a[i]);
    sort(a,a+n);
    for(int i=0;i<n;i+=2)sum+=a[i+1]-a[i];
    printf("%d\n",sum);
    return 0;
}