44pts,大佬求助
  • 板块P1106 删数问题
  • 楼主isme1
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/3 16:12
  • 上次更新2023/11/2 16:07:25
查看原帖
44pts,大佬求助
912779
isme1楼主2023/10/3 16:12
#include <bits/stdc++.h>
#define int unsigned long long
using namespace std;
int k;
string s;
struct oi{
	int w,y;
	char v;
};
map<char,int>op;
oi a[1114154];
bool lm(oi p,oi q){
	return p.y<q.y;
}
bool ml(oi xx,oi yy){
	return xx.w<yy.w;
}
signed main()
{
    cin>>s;
    cin>>k;
    for(int i=0;i<s.size();i++){
    	a[i+1].v=s[i];
    	a[i+1].w=i;
    	a[i+1].y=(int)s[i];
    }
    sort(a+1,a+s.size()+1,lm);
    for(int i=1;i<=s.size()-k;i++){
    	op[a[i].v]++;
    }
    sort(a+1,a+s.size()+1,ml);
    for(int i=1;i<=s.size();i++){
    	if(op[a[i].v]){
    		cout<<a[i].v;
    	}
    }
	return 0;
}


2023/10/3 16:12
加载中...