2024年蓝桥杯小白赛 最小值取余【算法赛】 题型:排序

42 阅读1分钟

2.最小值取余【算法赛】 - 蓝桥云课 (lanqiao.cn)

要想总体数值最小,那就要先把小的数放前面算。

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=11e5+10;
const int MOD=998244353;
int  a[N];
int n;
signed main()
{
	int x=0;
	cin>>n;
	
	for(int i=1;i<=n;i++)cin>>a[i];
	
  sort(a+1,a+n+1);


  for(int i=1;i<=n;i++)
  {
    x=(10*x+a[i])%MOD;
  }

  cout<<x;
	
	return 0;
}