5ji

liuzixuan

神奇的数列
一个正整数数列，可以将它切割成若干个数据段，每个数据段由值相同的相邻元素构成。该数列的神奇之处在于，每次切除一个数据段后，
该数据段前后的元素自动连接在一起成为邻居。例如从数列“2 8 9 7 7 6 9 4”中切除数据段“7 7 ”后，余下的元素会构成数列“2 8 9 6 9 4”
请问若要将该数列切割成若干个数据段，则至少会切出来几个数据段？
样例： 按下列顺序切割数列“2 8 9 7 7 6 9 4”，只要切割成 6段
  切割出“7 7”，余下 “2 8 9 6 9 4”
  切割出 “6”，余下 “2 8 9 9 4”
  切割出 “9 9”，余下 “2 8 4”
  切割出 “2”，余下 “8 4”
  切割出 “8”，余下 “4”

时间限制：1000
内存限制：65536
输入
第一行是一个整数，示共有多少组测试数据。每组测试数据的输入包括两行：第一行是整数N, N<=200,表示数列的长度，第二行是N个正整数。
输出
每个测试案例的输出占一行，是一个整数。格式是： Case n: x n是测试数据组编号，x是答案

版权声明

1、转载或引用本网站内容须注明原网址，并标明本网站网址(www.sdzqd.com)。

2、转载或引用本网站中的署名文章，请按规定向原作者支付稿酬。

3、对于不当转载或引用本网站内容而引起的民事纷争、行政处理或其他损失，本网站不承担责任。

4、对不遵守本声明或其他违法、恶意使用本网站内容者，本网站保留追究其法律责任的权利。

唯一网址: https://abc.sdzqd.com/forum.php?mod=viewthread&tid=249