描述 给你N个数,其中有几个出现了呢? 格式 输入格式 每组第一行一个N(1<=N<=10000),第二行N个整数 输出格式 出现过的数字数目 样例1 样例输入1 3 2 2 3 4 2 2 3 4 样例输出1 2 3 详细代码
时间: 2023-05-27 19:02:00 浏览: 41
描述
给你N个数,其中有几个出现了呢?
格式
输入格式
每组第一行一个N(1 <= N <= 1000)。接下来一行N个整数(范围 0 <= A[i] <= 100000)。
输出格式
输入样例
5
1 3 4 3 2
输出样例
2
说明
2和3都出现了,共出现了2个数。
解析
可以用HashMap来记录每个数出现的次数,最后统计出现次数>1的数的个数即可。
时间复杂度O(n),空间复杂度O(n)。
参考代码
相关问题
给你n和坐标,求其中三个坐标能表示一个等腰三角形有多少种怎么写
题目描述:
给定n个平面上的点,求其中三个点能表示一个等腰三角形的方案数。
输入格式:
第一行包含整数n。
接下来n行,每行包含两个整数x和y,表示一个点的坐标。
输出格式:
输出一个整数,表示答案。
数据范围:
1≤n≤1000,
坐标的绝对值不超过10000。
输入样例:
5
0 0
0 1
0 3
0 7
0 10
输出样例:
15
解题思路:
找到每一个点和其他点之间的距离,并记录在map中。
for(int i=0; i<n; i++)
for(int j=i+1; j<n; j++)
先去做掉i和j之间的距离,记录下同一个距离出现过几次。每个距离对应的点的个数记作cnt,那么可以组成的等腰三角形个数就是cnt*(cnt-1)/2,因为对于一个距离而言,有cnt个点与它相等,则每一对搭配都能组成一个等腰三角形,计算组合即可。
最后所有的结果加起来就是最终答案。
C++ 代码
你的任务是计算几个整数的和。 输入描述 输入在第一行包含一个整数N,然后是第N行。每行以整数M开头,然后在同一行中跟随M个整数。 输出描述 对于每一组输入的整数,您应该在一行中输出它们的和,并且对于输入的每一行都有一行输出。
好的,这道题可以用以下的 Python 代码来解决:
```python
n = int(input())
for i in range(n):
nums = list(map(int, input().split()))[1:]
print(sum(nums))
```
首先,我们读入一个整数 `n`,表示接下来有 `n` 行数据需要处理。
然后,对于每一行数据,我们首先读入一个整数 `M`,表示这一行有 `M` 个整数。我们使用 `map` 函数将这一行的整数读入一个列表 `nums` 中,并且使用切片 `[1:]` 去除列表中的第一个元素 `M`。最后,我们对列表 `nums` 求和,并且使用 `print` 函数输出结果。
注意,这里的代码假设输入数据格式是正确的,即每一行的第一个整数确实是这一行的元素个数。如果输入数据格式不正确,代码可能会抛出异常。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)