n자리 숫자를 제시하고 그 중 k자리 숫자를 삭제해서 나머지 숫자로 구성된 숫자를 최대한 크게 해야 한다.

이 문제는 단조롭게 증가하는 읽기 한 수를 삭제하는 것이다.
코드는 다음과 같습니다.

#include
#include
#include
#include
#include
#include
#include
#include
#include
#define pi acos(-1)
#define For(i, a, b) for(int (i) = (a); (i) <= (b); (i) ++)
#define Bor(i, a, b) for(int (i) = (b); (i) >= (a); (i) --)
using namespace std;
typedef long long ll;
const int maxn = 100 + 10;
const int INF = 0x3f3f3f3f;
const double EPS = 1e-10;
const ll mod = 1e9 + 7;

inline int read(){
    int ret=0,f=0;char ch=getchar();
    while(ch>'9'||ch='0') ret=ret*10+ch-'0',ch=getchar();
    return f?-ret:ret;
}
char a[maxn];
int n, k;
int main(){
	ios::sync_with_stdio(false);
	cin >> n >> k;
	string s;
	for(int i = 0; i < n; i++){
		cin >> a[i];
		s += a[i];
	}
	if(k == n)cout << 0 << endl;
	else{
		while(k){
			int i;
			for(i=0; i < s.size()-1&&s[i] >= s[i + 1];i++);
			s.erase(i,1);
			k--;
		}
		cout << s << endl;
	}
	return 0;
}

계속 노력하여 자신을 충실하게 하다.

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

PAT B1013 수소수

카탈로그 의문 코드 반성 잠시 없다 마지막 줄의 마지막 숫자는 빈칸을 출력할 수 없습니다. 다음 알고리즘을 실행하여 제104 10^4 104개의 질수가 얼마나 되는지 보고 maxn의 크기를 설정할 수 있다(이 생각은...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

n자리 숫자를 제시하고 그 중 k자리 숫자를 삭제해서 나머지 숫자로 구성된 숫자를 최대한 크게 해야 한다.

좋은 웹페이지 즐겨찾기