求助,一直TLE,求解必关(首发勿喷)
  • 板块题目总版
  • 楼主jianghua520
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/12/17 20:50
  • 上次更新2024/12/18 13:00:45
查看原帖
求助,一直TLE,求解必关(首发勿喷)
1097659
jianghua520楼主2024/12/17 20:50
#include <bits/stdc++.h> 
using namespace std;

bool compare(int a,int b)
{
int tmp_a=a,tmp_b=b,sum_a=0,sum_b=0;
while(tmp_a)
{
	sum_a+=tmp_a%10;
	tmp_a+=tmp_a/10;
}
while(tmp_b)
{
	sum_b+=tmp_b%10;
	tmp_b+=tmp_b/10;
}
if(sum_a==sum_b)
	return a<b;
else
	return sum_a<sum_b;
}
int main()
{
	long long n,m;
	cin>>n>>m;
	int a[n+1];
	for(int i=1;i<=n;i++)
		a[i]=i;
	sort(a+1,a+1+n,compare);
	cout<<a[m];		
	return 0;
} 

2024/12/17 20:50
加载中...