7-4 汉密尔顿回路(25 分) 【STL】

7-4 汉密尔顿回路(25 分) 著名的“汉密尔顿(Hamilton)回路问题”是要找一个能遍历图中所有顶点的简单回路(即每个顶点只访问 1 次)。本题就要求你判断任一给定的回路是否汉密尔顿回路。 输入格式: 首先第一行给出两个正整数:无向图中顶点数 N(2 < N ≤...

2018-03-27 22:37:09

阅读数:476

评论数:0

7-10 括号匹配(25 分) 【STL】

7-10 括号匹配(25 分) 给定一串字符,不超过100个字符,可能包括括号、数字、字母、标点符号、空格,编程检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入格式: 输入在一行中给出一行字符串,不超过100个字符,可能包括括号、数字、字母、标点符号、空格。 输出格式: 如果括...

2018-03-27 22:15:52

阅读数:768

评论数:0

电话聊天狂人 【STL】

7-2 电话聊天狂人(25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。 输入格式: 输入首先给出正整数N(≤10​5​​),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。 输出格式: 在...

2018-03-26 21:41:17

阅读数:45

评论数:0

装箱问题【STL】

7-9 装箱问题(20 分) 假设有N项物品,大小分别为s​1​​、s​2​​、…、s​i​​、…、s​N​​,其中s​i​​为满足1≤s​i​​≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱...

2018-03-23 13:07:34

阅读数:65

评论数:0

数组元素的删除 【vector】

7-5 数组元素的删除(5 分) 完成数组元素的移动功能:假设数组有n个元素,输入一个数x,把数组的第x个位置的元素删除了,后面的元素依次前进一个位置。 重复若干次这样的删除,得到最后的结果。 输入格式: 第一行包括一个整数n(1<=n<=100)...

2018-03-23 13:05:06

阅读数:646

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭