题目描述:
解题思路:
本题采用贪心思想
图解
题解:
#include<bits/stdc++.h>
using namespace std;
const int N = 1e6 + 9;
char s[N];//写字符串数组的一种方法,像数组一样***
int main()
{
int n, x;cin >> n >> x;
for(int i = 1; i <= n; i++)cin >> s[i];
//cin >> s + 1另一种输入方法,但要注意cin的是首地址。同时以上两种都无法读取空格
//因为题目不需要读取空格,因此这样写
sort(s + 1, s + n + 1);//不规律数据建议先排序再想思路
if(s[1] == s[n])
{
for(int i = 1; i <= n / x + (n % x ? 1 : 0); i++)cout << s[i];
//可以在循环内利用三目运算符,以分类处理
}
else if(s[x] == s[1])
{
for(int i = x; i <= n; i++)cout << s[i];
}else cout << s[x];
return 0;
}
扩展知识点:
字符串大小比较:
a和aa比,后者更大,因为a和空白比,有比没有更大。