72分求助,第一行最后两个WA了
  • 板块P1106 删数问题
  • 楼主lj7366
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/29 14:03
  • 上次更新2023/10/29 15:00:39
查看原帖
72分求助,第一行最后两个WA了
1161194
lj7366楼主2023/10/29 14:03
#include<bits/stdc++.h>
using namespace std;

int main()
{
	int m_s;//各个位的数
	long long n;
	int k;
	cin >> n;
	cin >> k;
	int m_z=0;
	vector<int>a;
	while (n != 0)
	{
		m_s = n % 10;
		a.push_back(m_s);
		m_z += 1;
		n =n / 10;
	}
	int sum = 0;//留下的数据和
	int m_n=m_z-1;// 最小数所在坐标
	const int m_k=m_z-k;//留下的位数
	for (int i = 0; i < m_k; i++)
	{
		int min = 1e9;//最小数
		int flag = 0;
		for (int j =0; j <=m_n; j++)
		{
			if (a[j] <= min && j >= m_k - i - 1)
			{
				min = a[j];
				flag = j;
			}
		}
		m_n = flag-1;
		sum += min * pow(10, (m_k - i - 1));
	}
	cout << sum;
	return 0;
}
2023/10/29 14:03
加载中...