前言
传送门 :
C - Bugged
T
a
g
:
Tag :
Tag: 优先队列
贪心
题意 : 给定你 N N N个数,询问你可以拼成的最大的不被10整除的数,如果没有输出0
思路 : 我们考虑先将所有数加起来,然后再从小到大减去不被10整除的数,直到该数不被10整除为止
code :
void solve(){
Pri_m q;
cin>>n;
Fup(i,1,n){
cin>>a[i];
sum+=a[i];
if(a[i]%10!=0){
q.push(a[i]);
}
}
// cout
关注
打赏