1
2
3
4
5
6
7
8
9
10
11
12
例子：
输入
abcdd
字符串中只输出
dd
输入
aabbccdd
输出
empty
如果都被删除
则换为empty

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
//
// Created by HANWENKE on 2022/9/1.
//
#include <iostream>
#include <vector>
#include <sstream>
#include <unordered_map>
#include <algorithm>
using namespace
std;
bool cmp(pair<char,int>&a,pair<char,int>&b){
return a.second<b.second;
}
int main(){
string ss;
//读取一行字符串到-s中
getline(cin,ss);
//将ss分割成一个个字符以空格的形式分割开
istringstream s1(ss);
char c;
//将每一个字符的个数都保存了下来
unordered_map<char,int>ismap;
while(s1>>c){
ismap[c]++;
}
//将map中的数据放到vector中进行排序
vector<pair<char,int>>res;
for(auto &x:ismap){
res.push_back(x);
}
sort(res.begin(),res.end(),cmp);
int k=0;//最少的单词个数--总共有几个
for(int i=0;i<res.size();i++){
if(res[i].second==res[0].second){
k++;
}
}
res.erase(res.begin(),res.begin()+k);
if(res.size()==0){
cout<<"empty";
}
for(auto &x:res){
while(x.second){
cout<<x.first;
x.second--;
}
}
return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

输入描述：
有正整数数组 空格分割
数组长度<100
输出描述 ：
正整数
最小步数
不存在输出-1
例子：
输入
7 5 9 4 2 6 8 3 5 4 3 9
输出
2
第一个可选步长选择2
从第一个成员7开始走两步到9
第二步：从9经过9个成员到最后
例子：
输入
1 2 3 7 1 5 9 3 2 1
输出
-1
1到2-2-7之后-步数未走完就已经到结尾了

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
//
// Created by HANWENKE on 2022/9/2.
//
#include <iostream>
#include <vector>
#include <sstream>
#include <set>
using namespace
std;
//第一步肯定是要走的
static int step=0;
int Step(vector<int >&arr,int cur,int lastpos){
//记录当前结点可以走多少步
int numstep=arr[cur];
if(lastpos==arr.size()-1){
//如果当前结点走的位置已经到达最后一个位置直接返回
return step;
} else if (lastpos < arr.size() - 1) {
//如果小于那么这一步就是要走的++
step++;
//因为题目要求-下一步走的距离必须是当前结点的值-只能走完，所以起始位置上一个的终止位置，结束位置就是-当前走的步数+起始位置
return Step(arr, lastpos, lastpos + numstep);
}else{
return -1 ;
}
}
int main() {
string ss;
getline(cin, ss);
istringstream s1(ss);
int temp;
vector<int> arr;
arr.reserve(101);
while (s1 >> temp) {
arr.push_back(temp);
}
set<int>use;
for (int i = 1; i < arr.size()/2; i++) {
step=1;
//因为题目要求第一步的距离是大于1小于arr.size/2-所以第一步最多走这么多
int temp= Step(arr,i,i);
//将从第2个位置开始每一个位置走到终点或者走不到终点的值都放在set集合中
use.insert(temp);
}
//因为set是集合，里面的元素不会重复，并且有序
if(use.size()==1){
//如果当中只有一个元素的时候，那么直接输出第一个元素
cout<<*use.begin();
return 0;
}else{
//如果当中有多个元素-且第一个是-1的时候-那么就输出-1后面的元素
if(*use.begin()==-1){
use.erase(use.begin());
cout<<*use.begin();
}else{
cout<<*use.begin();
}
}
return 0;
}