删数问题.cpp

贪心算法解一系列算法经典问题

#include <iostream> 

using namespace std; 

const int Limit_Size = 100; 

char num[ Limit_Size ]; 

int k, n; 

void init( ) 
{ 
	cin >> num >> k; 
	n = strlen( num ); 
} 

void del( ) 
{ 
	int i, j, s; 
	for ( i = 0; i < k; i++ ) 
	{ 
		for ( j = 0; j < n - 1; j++ ) 
			if ( num[ j ] > num[ j + 1 ] ) 
			{ 
				for ( s = j; s < n - 1; s++ ) 
					num[ s ] = num[ s + 1 ]; 
				break; 
			} 
			n--; 
	} 
} 

void print( ) 
{ 
	int i; 
	if ( n <= 0 ) 
		cout << 0; 
	else 
		for ( i = 0; i < n; i++ ) 
			cout << num[ i ]; 
		cout << endl; 
} 

void main( ) 
{ 
	init( ); 
	del( ); 
	print( );  
}