Cod sursa(job #3127484)
Utilizator | Alexandru Donici alex.donici | Data | 7 mai 2023 15:51:13 |
---|---|---|---|
Problema | Coduri Huffman | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.56 kb |
#include <iostream>
#include <fstream>
#include <string>
#include <deque>
using namespace std;
int main(){
deque<char> d;
int n,k, c=0;
string s;
ifstream f("alibaba.in");
ofstream g("alibaba.out");
f >> n >> k>> s;
d.push_back(s[0]);
for (int i = 1; i < n; i++){
while (d.size() > 0 && c < k && s[i] > d.back() ){
d.pop_back();
c++;
}
if (d.size() < n-k)
d.push_back(s[i]);
}
while(d.size() > 0){
g << d.front();
d.pop_front();
}
return 0;
}