题目描述 Chieh喜欢ACM,所以他喜欢气球。今天,他在商店里看到许多气球。他想知道店里有多少种不同颜色的气球,因为他想把它们买给莉莉。 输入 T ——测试用例的数量 T<=100。 对于每个测试用例,包含一个整数 n,气球的数量,下一行包含 n 个整数 a1.a2....一个,气球的颜色。1<=n<=1000000,1<=ai<=100000。 输出 T线,每行包含一个整数,每个测试的不同颜色的数量C语言
时间: 2024-03-31 19:32:02 浏览: 15
题目描述:
Chieh 喜欢 ACM,所以他喜欢气球。今天,他在商店里看到许多气球。他想知道店里有多少种不同颜色的气球,因为他想把它们买给莉莉。
输入:
第一行包含一个整数 T,表示测试用例的数量。
对于每个测试用例,第一行包含一个整数 n,表示气球的数量。
第二行包含 n 个整数 a1,a2,...,an,表示气球的颜色。
输出:
对于每个测试用例,输出一个整数,表示不同颜色的数量。
示例:
输入:
2
5
1 2 3 2 1
6
1 2 3 4 5 6
输出:
3
6
解释:
第一个例子中,一共有 5 个气球,其中有 3 种不同颜色:1、2、3。
第二个例子中,一共有 6 个气球,其中有 6 种不同颜色:1、2、3、4、5、6。
C++ 代码:
相关问题
图像分割网络模型汇总
以下是一些经典的图像分割网络论文:
1. Fully Convolutional Networks for Semantic Segmentation (FCN) - Jonathan Long, Evan Shelhamer, and Trevor Darrell. [Link](https://people.eecs.berkeley.edu/~jonlong/long_shelhamer_fcn.pdf)
2. U-Net: Convolutional Networks for Biomedical Image Segmentation - Olaf Ronneberger, Philipp Fischer, and Thomas Brox. [Link](https://arxiv.org/abs/1505.04597)
3. SegNet: A Deep Convolutional Encoder-Decoder Architecture for Image Segmentation - Vijay Badrinarayanan, Alex Kendall, and Roberto Cipolla. [Link](https://arxiv.org/abs/1511.00561)
4. DeepLab: Semantic Image Segmentation with Deep Convolutional Nets, Atrous Convolution, and Fully Connected CRFs - Liang-Chieh Chen, George Papandreou, Iasonas Kokkinos, Kevin Murphy, and Alan L. Yuille. [Link](https://arxiv.org/abs/1606.00915)
5. Pyramid Scene Parsing Network (PSPNet) - Hengshuang Zhao, Jianping Shi, Xiaojuan Qi, Xiaogang Wang, and Jiaya Jia. [Link](https://arxiv.org/abs/1612.01105)
这些论文提出了一些经典的图像分割网络模型和方法,对于深入了解图像分割技术非常有帮助。
fifo算法和lru算法
FIFO(First In First Out)算法和LRU(Least Recently Used)算法都是常用的页面置换算法,用于操作系统中的内存管理。
FIFO算法是最简单的页面置换算法之一,它按照页面进入内存的时间顺序进行置换。也就是说,当内存中的页面需要被置换时,最先进入内存的页面会被选中并被置换出去。FIFO算法的实现简单,但它存在一个问题,就是它无法区分不同页面的重要性,可能会将一些重要的页面置换出去,从而降低系统性能。
LRU算法则是一种较为高级的页面置换算法,它按照页面最近被使用的时间顺序进行置换。也就是说,当内存中的页面需要被置换时,最近最少被使用的页面会被选中并被置换出去。LRU算法考虑了页面的使用频率,能够更好地保留系统中较为重要的页面,提高系统性能。但LRU算法的实现较为复杂,需要维护一个页面使用记录的数据结构,增加了算法的开销。
总的来说,FIFO算法简单易实现,但存在重要页面被置换的风险;LRU算法可以更好地保留重要页面,但实现较为复杂。在实际应用中,需要根据具体系统的特点和需求来选择合适的页面置换算法。