1147. 西佳佳偶像天团1
题目描述
西佳佳偶像天团共k人,最近n年每年有一位歌手加入。当人数超过k人时老团员自动退团。第i人的颜值为x[i],团内颜值最低者成为团长,求k人成团后每年的团长颜值是多少。
输入输出格式
输入格式
输入文件xjj.in 输入第一行为n和k,第二行为n个正整数。1<=k<=n<=200000,每个数都不超过100000。
输出格式
输出文件xjj.out 输出共n-k+1个数字,由空格隔开。
输入输出样例
输入样例#1:
10 5
4 3 2 1 2 3 4 5 4 6
输出样例#1:
1 1 1 1 2 3
输入
10 5
4 3 2 1 2 3 4 5 4 6
输出
1 1 1 1 2 3
【说明】共有10年,每年有1位歌手加入。团队有5人时满团。
第1年,加入的歌手颜值为4。
第2年,加入的歌手颜值为3。
第3年,加入的歌手颜值为2。
第4年,加入的歌手颜值为1。
第5年,加入的歌手颜值为2。
第6年,加入的歌手颜值为3。
第7年,加入的歌手颜值为4。
第8年,加入的歌手颜值为5。
第9年,加入的歌手颜值为4。
第10年,加入的歌手颜值为6。
其中团长的选择如下:
第5年时,团长为第1年到第5年入团的团员中颜值最低者,也就是团长颜值为1。
第6年时,团长为第2年到第6年入团的团员中颜值最低者,也就是团长颜值为1。
第7年时,团长为第3年到第7年入团的团员中颜值最低者,也就是团长颜值为1。
第8年时,团长为第4年到第8年入团的团员中颜值最低者,也就是团长颜值为1。
第9年时,团长为第5年到第9年入团的团员中颜值最低者,也就是团长颜值为2。
第10年时,团长为第6年到第10年入团的团员中颜值最低者,也就是团长颜值为3。
输入样例#2:
5 3
7 8 9 7 6
输出样例#2:
7 7 6
有没有大佬解这道题
这是我的程序(瞎写的):
#include<bits/stdc++.h>
using namespace std;
const int N=200009;
int x[N];
int main(){
freopen("xjj.in","r",stdin);
freopen("xjj.out","w",stdout);
int n,k,i,ans;
cin>>n>>k;
for(i=0;i<n;i++){
cin>>x[i];
}
for(i=0;i<n-k+1;i++){
ans=*min_element(x,x+k);
cout<<ans<<" ";
}
return 0;
}