题目描述:
解题思路:
本题采用贪心思想
图解
题解:
#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和空白比,有比没有更大。