글 읽기 - 어떤 케이스에서 틀리는 걸까요?

vumbumy 8년 전 0

제가 생각해낸 케이스는 모두 통과한듯한데.. 틀린이유를 모르겠네요..

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
 
using namespace std;

struct A{
    bool operator()(const pair<int,int>& l,const pair<int,int>& r){
        if(l.first==r.first)
            return l.second < r.second;
        return l.first < r.first;
    }
};
 
int main()
{
    int n,m; scanf("%d %d\n",&n,&m);
    vector<int> a(n);
    vector<pair<int,int> > s(n);
    for(int i=0;i<n;i++){
        a[i]=getchar()-'0';
        s[i].first = a[i];
        s[i].second = i;
    }
    getchar();
     
    sort(s.begin(),s.end(),A());
     
    for(int i=0;i<m;i++)
        a[s[i].second]=-1;
     
    for(int i=0;i<n;i++)
        if(a[i]!=-1)
            cout << a[i];
    
   return 0;
}

baekjoon 8년 전 3

무조건 작은 숫자를 제거한다면, 아래와 같은 데이터를 틀리게 됩니다.

6 2

391123

의 정답은 3923이 아니고 9123입니다.

vumbumy 8년 전 0

감사합니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어떤 케이스에서 틀리는 걸까요?

vumbumy 8년 전 0

baekjoon 8년 전 3

vumbumy 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말