您当前的位置: 首页 >  ar

[ARC] AtCoder Regular Contest 075

*DDL_GzmBlog 发布时间:2022-07-09 15:08:45 ,浏览量:4

前言

传送门 :

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            
关注
打赏
1688896170
查看更多评论
0.1318s