Uva11491

最新推荐文章于 2022-10-09 23:28:27 发布

～无相～

最新推荐文章于 2022-10-09 23:28:27 发布

阅读量285

点赞数

分类专栏：算法贪心算法初学者可看文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_45080867/article/details/100853645

版权

算法同时被 3 个专栏收录

39 篇文章

订阅专栏

贪心算法

18 篇文章

订阅专栏

初学者可看

17 篇文章

订阅专栏

本文介绍了一种使用贪心算法去除数字中最小数的方法。通过将数字转化为字符串存储，并利用结构体和排序算法，实现去除指定数量的最小数字，最终输出处理后的数字。代码采用C++实现，详细展示了算法步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：典型贪心法

就是每次都除去数字中最小的数字。，建议用字符串来存数字，好用

代码

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <vector>
#include <sstream>
#include <iostream>
#include <string>
#include <map>
using namespace std;
struct number
{
	int i;
	char c;
	bool  operator < (const number b)const {//用c来存字符，用i来存索引
		return c < b.c;
	}
};
int main(void) {
	string n;
	cin >> n;
	int d;
	cin >> d;
	vector<number> v;
	for (int i = 0; i < n.length(); i++) {
		number s;
		s.c = n[i];
		s.i = i;
		v.push_back(s);
	}
	sort(v.begin(), v.end());//将前d个索引排除不输出
	for (int i = 0; i < n.length(); i++) {
		int j = 0;
		for (; j < d; j++) {
			if (i == v[j].i)
				break;
		}
		if (j == d)
			cout << n[i];
	}
	system("pause");
}