给定一个整数数组,请按从大到小的顺序输出该数组中元素,相同的元素只输出一次。 输入 第一行为一个正整数 � ( 1 < � ≤ 10000 ) N(1<N≤10000),随后第二行为 � N个整数,整数间以空格分隔。 输出 按从大到小的顺序输出满足条件的元素。 示例输入 5 105 7 9 16 -31 示例输出 105 16 9 7 -31
时间: 2023-12-28 10:04:43 浏览: 40
以下是 Python 代码实现:
```python
n = int(input())
nums = list(map(int, input().split()))
nums = list(set(nums)) # 去重
nums.sort(reverse=True) # 从大到小排序
for num in nums:
print(num, end=' ')
```
输入示例:
```
5
105 7 9 16 -31
```
输出示例:
```
105 16 9 7 -31
```
相关问题
给定一个整数数组,请按从大到小的顺序输出该数组中元素,相同的元素只输出一次。
好的,这是一个简单的排序问题,可以使用快速排序算法实现。以下是具体的步骤:
1. 定义一个函数,输入参数为整数数组。
2. 对数组进行快速排序,排序的结果是从小到大排列的。
3. 从数组的最后一个元素开始遍历,依次输出每个元素,如果遇到相同的元素则跳过。
以下是使用 Python 代码实现的示例:
```python
def quick_sort(arr):
if len(arr) <= 1:
return arr
pivot = arr[0]
left = []
right = []
for i in range(1, len(arr)):
if arr[i] > pivot:
left.append(arr[i])
elif arr[i] < pivot:
right.append(arr[i])
return quick_sort(left) + [pivot] + quick_sort(right)
def print_sorted_array(arr):
sorted_arr = quick_sort(arr)
result = []
for i in range(len(sorted_arr)-1, -1, -1):
if i == len(sorted_arr)-1 or sorted_arr[i] != sorted_arr[i+1]:
result.append(sorted_arr[i])
print(result)
arr = [5, 3, 2, 5, 6, 8, 7, 2, 3, 1]
print_sorted_array(arr) # 输出 [8, 7, 6, 5, 3, 2, 1]
```
希望能够帮到你!
给定一个整数数组, 请按从大到小的顺序输出该数组中元素,相同的元素只输出一次。 输入 第一行为一个正整数N(1 < N≤10000),随后第二行为N个整数,整数间以空格分隔。 输出 按从大到小的顺序输出满足条件的元素。给出c++代码
以下是一份C++代码实现:
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> nums(n);
for (int i = 0; i < n; i++) {
cin >> nums[i];
}
sort(nums.begin(), nums.end(), greater<int>());
int prev = nums[0];
cout << prev << " ";
for (int i = 1; i < n; i++) {
if (nums[i] != prev) {
cout << nums[i] << " ";
prev = nums[i];
}
}
return 0;
}
```
首先,读取输入的N和整数数组。然后,使用STL中的sort函数按从大到小的顺序对数组进行排序。接下来,使用一个变量prev来记录前一个输出的元素,以便在处理相同元素时只输出一次。最后,遍历数组并输出满足条件的元素。
相关推荐
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)