Code:
#include <iostream>
using namespace std;
int main()
{
char niz[255];
int k;
cout << "UNESI NIZ ";
cin >> niz;
cout << "\nUNESI K ";
cin >> k;
int n=strlen(niz);
int ostatak=k+1;
int xcnt=0;
int start=0;
int bign=0;
int biggest;
while(ostatak>1)
{
biggest=0;
for (int i=start;i<(start+ostatak);i++)
{
if (niz[i]>biggest)
{
biggest=niz[i];
bign=i;
if (i>start)
{
for (int j=start;j<i;j++)
{
if (j<n)
{
niz[j]='x';
xcnt++;
}
}
}
}
}
ostatak=ostatak-(bign-start);
start=bign+1;
}
if (xcnt<k)
{
for (int i=0;i<(k-xcnt);i++)
{
niz[n-i-1]='x';
}
}
cout << "\nNAJVECI BROJ : ";
for (int i=0;i<n;i++) if (niz[i]!='x')cout << niz[i];
cout << "\n\nIZBACENI BROJEVI : ";
for (int i=0;i<n;i++) if (niz[i]=='x')cout << i+1 << " ";
cout << "\n";
system("pause");
return 0;
}
Ovo sam odradio cisto da bi ja vezbao.
Nisam bas siguran da ovo 100% radi. U svakom slucaju, ti proveri pa vidi kako ces dalje.