UVA 10763 基础数据结构&算法

问题描述:点击打开链接

/* 思路:类似于消消乐,若有A->B那么必然要有B->A, 而A->B的数量若有多个,那么B->A的数量必须与A->B的数量相同, 若不满足就为失败所以输入A->B时,便让该数量加一,而让B->A数量减一, 最后判断数量是否为0便可 */import java.util.HashMap; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); while(cin.hasNext()) { //1.若输入为0退出 int n = cin.nextInt(); if(n==0)break; //2.使用haspmap来存储A->B与它的数量 HashMap map = new HashMap<>(); for(int i=0; iB存在,那么让其数量加一,否则初始化为1 int cnt = 1; if(map.get(a+" "+b)!=null) cnt = map.get(a+" "+b)+1; map.put(a+" "+b,cnt); //4.若B->A存在,那么让其数量减一,否则初始化为-1 cnt = -1; if(map.get(b+" "+a)!=null) cnt = map.get(b+" "+a)-1; map.put(b+" "+a,cnt); }//5.判断交换生数量是否都为0 boolean flag = true; for(String key:map.keySet()) if(map.get(key)!=0) { flag = false; break; } if(flag) System.out.println("YES"); else System.out.println("NO"); } } }

【UVA 10763】

UVA 10763

推荐阅读

北控水务为什么不涨北控水务到底好不好

牵组词语汉字牵组词语

月季花扦插的最佳时间月季花扦插的最佳时间现在可以插吗?

2023重庆医科大学研究生成绩复查申请时间+方式

n95口罩能防尘吗 n95口罩可以用几次

摩托罗拉里程碑2刷机

如果你爱的人总是以怨报德,你会怎么样？

宝马525多少钱落地宝马525价格多少钱

电商铺货是什么意思电商货架什么意思，货架市场

胡萝卜怎样吃最有营养啊视频胡萝卜怎样吃最有营养啊

巴戟天药材多少钱一斤，巴戟天药店多少钱一斤

吕锅上的污渍怎么去除啊

非主流图片唯美霸气非主流相框素材

白金膏的功效与作用皮白金膏的功效与作用?

虚拟机怎么开网页游戏模式，虚拟机怎样打开网页

闻鸡起舞的主人公是谁囊萤映雪的主人公是谁

口红吃饭的时候怎么办

宝宝长期咳嗽易得肺炎

包贝尔大婚柳岩遭闹伴娘柳岩伴娘事件是什么?

未婚生子罚款多少2022年未婚生子罚款多少2022？