士兵训练

• 题目
• • Description
  • Input
  • Output
  • • Sample Input
    • Sample Output
• 思路
• 代码

题目

士兵训练

Description

N个士兵排成一队进行军事训练，每个士兵的等级用1…K范围内的数来表示，
长官每隔1小时就随便说出M个等级a1,a2…am（1≤ai≤K，M个等级中允许有重复），
如果这M个等级组成的序列是排成一队的N个士兵等级序列的子序列，
那么训练继续；否则训练结束。长官想知道，M至少为多少时，训练才有可能结束。
例：士兵等级序列为1 5 3 2 5 1 3 4 4 2 5 1 2 3，
长官说出的等级序列为5 4，那么训练继续，
如果长官说出的等级序列为4 4 4，那么训练结束。

Input

第一行为两个整数N和K（1≤N≤100000，1≤K≤10000），下面N行，每行一个数，按队伍顺序表示每个士兵的等级。

Output

包括一行，只包含一个数M，表示当长官至少说出M个等级的时候，训练才有可能结束。

Sample Input

14 5
1
5
3
2
5
1
3
4
4
2
5
1
2
3

Sample Output

3

思路

for求最少几次可以游戏,每次更新并最终输出最少次数+1就是最少游戏结束次数

代码

#include
using namespace std;
int b[10010];
int main(){int n,m=0,k,ans=0;cin>>n>>k;int a[n+10];for(int i=1;i<=n;i++){cin>>a[i];} for(int i=1;i<=n;i++){if(b[a[i]]==ans){b[a[i]]++;m++;}if(k==m){ans++;m=0;}}cout<<ans+1;return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！