首页 > 其他分享 >1039 到底买不买

1039 到底买不买

时间:2024-04-17 20:46:43浏览次数:30  
标签:dist 到底 int second 珠子 1039 mp cs2

只要有一个珠子缺少,那么就是缺少珠子,我们需要将缺少的珠子(mp[x]<0的)加起来。

#include <bits/stdc++.h>
using namespace std;
char cs[1100],cs2[1100];
map<char,int> mp;
int main(){
	cin>>cs>>cs2;
	for(int i=0;i<strlen(cs);i++){
		mp[cs[i]]++;
	}
	int qs=0,dy=0,flag=0;//不缺少珠子 
	for(int i=0;i<strlen(cs2);i++){
        if(mp[cs2[i]]>0){
        	mp[cs2[i]]--;//减少 
		}else{ 
			flag=1;//缺少珠子 
			mp[cs2[i]]--;
		}
	}
	int dist = 0;
	if(flag){
        for(auto x : mp){
        	if(x.second < 0){
        		dist += abs(x.second);
			}
		}
		cout << "No" << " " << dist;
	}else{
        for(auto x : mp){
        	if(x.second > 0){
        		dist += x.second;
			}
		}
		cout << "Yes" << " " << dist;
	}
	return 0;
}

标签:dist,到底,int,second,珠子,1039,mp,cs2
From: https://www.cnblogs.com/chengyiyuki/p/18141739

相关文章

  • 毕业神器!查重降重aigc到底怎么降低才好?技巧拿走!
    自从主页分享了些关于论文方面的文章后,最近收到好多论文方面的问题,特别是关于论文查重降重方面的为题,嗯,原来又一年的毕业季来了!要知道论文查重率达标是大学生毕业的一个重要标准,所以每到这个时候查重降重哀声一片!其实查重、降重也有一些小窍门,掌握了就可以帮助大家更加高效地......
  • 发表一篇SCI论文到底有多难?审稿需要多久?
    SCI论文,是指被SCI即科学引文索引所收录的SCI期刊上刊登的学术期刊论文。发表SCI论文,对科研工作者的综合素质要求比较高,论文写好,将论文投稿出去后,也会有一个漫长的等待过程。一、SCI论文发表多难点1、不同研究方向研究难度不同,有的学科领域天生有优势容易出结果。例如在同样......
  • 1039. 多边形三角剖分的最低得分
    题目链接:实现一、记忆化搜索classSolution{public:intminScoreTriangulation(vector<int>&values){intn=values.size();intmemo[n][n];memset(memo,-1,sizeofmemo);//-1表示还没有计算过function<int(int,int)>df......
  • 阿里开源的32B大模型到底强在哪里?
    阿里巴巴最近开源了一个320亿参数的大语言模型Qwen1.5-32B,网上都说很强很强,那么它到底强在哪里呢?更高的性价比Qwen1.5-32B中的B是billion的意思,也就是10亿,32B就代表320亿参数量。阿里之前还开源过一个大模型Qwen-1.5-72B,72B就代表720亿参数量。相比之前开源的Qwen-1.5-72B,Qwe......
  • 一个邓白氏到底能申请几个Google Play开发者账号?
    随着Google play上架行业的发展,谷歌的审核系统越来越智能和全面,对开发者账号的管理规定也越来越严格。自 2023 年 8 月 31 日起,注册谷歌企业开发者账号时,需要提供企业邓白氏码才能提交注册申请。 邓白氏码是企业的标识符,全球范围内的公司可提供企业相关资料向 Dun &......
  • 鸿蒙开发就业前景到底怎么样?
    随着科技的不断进步,鸿蒙操作系统的推出为开发者们带来了新的机遇和挑战。鸿蒙,作为华为自主研发的操作系统,旨在为消费者提供更为流畅、安全的智能设备体验。那么,鸿蒙开发就业前景如何呢?一、鸿蒙操作系统的优势鸿蒙操作系统作为华为自主研发的产物,具有多方面的优势。首先,鸿......
  • 在编程中使用中文到底该不该??
    看到知乎上有个热门问题,为什么很多人反对中文在编程中的使用?这个问题有几百万的浏览热度,其中排名第一的回答非常简洁,我深以为然:在国内做开发,用中文写注释、写文档,是非常好的习惯,因为太缺优秀的中文文档了,目之所及很多框架都没有完整的中文文档。除此之外,其他形式用中文......
  • 到底什么是AQS?面试时你能说明白吗!
    写在开头上篇文章写到CAS算法时,里面使用AtomicInteger举例说明,这个类在java.unit.concurrent.atomic包中,存储的都是一些原子类,除此之外,“java.unit.concurrent”,这个包作为Java中最重要的一个并发工具包,大部分的并发类都在其中,我们今天就来继续学习这个包中的其他并发工具类。J......
  • 构造函数init到底是什么作用 是下面的方法都可以从init里面获取参数吗?(AI+Python)
    大家好,我是Python进阶者。一、前言前几天在Python白银交流群【无敌劈叉小狗】问了一个Python基础的问题,问题如下:问一下构造函数init到底是什么作用是下面的方法都可以从init里面获取参数吗?二、实现过程这里【黄志诚】分享了自己的一个经验:全局呀,相当于初始化一个参数,全局都......
  • System.gc 之后到底发生了什么 ?
    本文基于OpenJDK17进行讨论在JDKNIO针对堆外内存的分配场景中,我们经常会看到System.gc的身影,比如当我们通过FileChannel#map对文件进行内存映射的时候,如果JVM进程虚拟内存空间中的虚拟内存不足,JVM在native层就会抛出OutOfMemoryError。当JDK捕获到OutOfMem......