#include<bits/stdc++.h>
#include<vector>
using namespace std;
int main()
{
int n,k;
cin>>n;
cin>>k;
vector<int>a;
vector<int>::iterator it1=a.begin();
vector<int>::iterator it2=a.begin();
for(int i=0;i<n;i++){
int x;
cin>>x;
a.push_back(x);
}
for(int i=0;i<k;i++){
it1=a.begin();
for(auto it2=a.begin()+1;it2!=a.end();it2++){
if(*it1 > *it2){
it1=it2;
}
}
if((it1!=a.begin())&&(it1!=a.end())){
*(it1-1)+=*it1;
*(it1+1)+=*it1;
a.erase(it1);
}else{
if(it1==a.begin()){
*(it1+1)+=*it1;
a.erase(it1);
}else{
*(it1-1)+=*it1;
a.erase(it1);
}
}
}
for(int i=0;i<n-k;i++){
cout<<a[i]<<" ";
}
return 0;
}
14届蓝桥杯——整数删除
最新推荐文章于 2024-10-02 00:00:31 发布