C++/C语言判断重复数组（zznu）⭐

问题描述

如果一个数组中不包含重复的元素，那么我们称这个数组是独ONE无TWO的数组。给定一个数组，请你判断这个数组是否是独ONE无TWO的。

输入

首先输入一个正整数n表示数组的长度（0<n<100）。
接下来输入n个整数（均在int范围内），表示数组中的n个元素。

输出

如果数组中不包含重复的元素，输出“YES”，否则输出“NO”。输出单独占一行。

样例

输入

4

1 2 3 1

输出

NO

输入

8

1 4 5 6 7 2 8 0

输出

YES

C++代码：（运用C++集合特性）

思路：通过将输入的整数存入集合中，利用集合元素的唯一性来判断是否存在重复元素，若集合大小与输入整数个数相同则无重复，输出“YES”，否则输出“NO”。

#include<bits/stdc++.h> // 包含常用的头文件
using i68 = long long; // 定义别名，但在此代码中未使用
using namespace std;// 定义宏，用于获取容器的大小
#define sz(x) (int)x.size()  // 定义宏，用于获取容器的迭代器范围
#define all(v) v.begin(), v.end()  
/*
%%%%%%%%%%%%%%/\_/\  /\_/\
(* . *)(+ . +)	> # <  > $ <
%%%%%%%%%%%%%%
*/
// 定义解决函数
void solve()
{int n, mid; // n为输入的整数个数，mid用于临时存储输入的整数cin >> n; // 输入整数个数set<int> se; // 创建一个整数集合，用于存储输入的整数for (int i = 0; i < n; i++) // 循环n次{cin >> mid; // 输入一个整数se.insert(mid); // 将整数插入集合中，集合会自动去重}// 判断集合的大小是否等于输入的整数个数if (sz(se) == n) cout << "YES" << endl; // 如果相等，说明无重复元素，输出YESelse  cout << "NO" << endl; // 如果不相等，说明有重复元素，输出NO
}// 主函数
int main()
{ios::sync_with_stdio(false); // 解耦cin和scanf，加快输入速度cin.tie(nullptr); // 解绑cin和cout，加快输出速度int T = 1; // 测试用例个数，此处固定为1// cin >> T; // 如果需要多组测试用例，可以取消注释此行while (T--) // 循环T次{solve(); // 调用解决函数} return 0; // 程序正常结束
}

C语言代码

思路：先通过冒泡排序对输入数组进行排序，再遍历排序后的数组检查是否存在相邻重复元素，若存在则输出“NO”，否则输出“YES”。

#include <stdio.h> // 包含标准输入输出库
#include<string.h> // 包含字符串处理库，但在此代码中未使用
#include<stdlib.h> // 包含标准库，但在此代码中未使用// 声明冒泡排序函数，用于对数组进行排序
void bubble(int arr[],int n);/*
%%%%%%%%%%%%%%/\_/\  /\_/\  // 作者添加的装饰性图案
(* . *)(+ . +)	> # <  > $ <  // 作者添加的装饰性图案
%%%%%%%%%%%%%%
*/// 主函数
int main() {int n; // 定义数组长度变量scanf("%d",&n); // 输入数组长度int arr[n]; // 根据输入长度定义数组// 循环读取数组元素for(int i=0;i<n;i++){scanf("%d",&arr[i]);}// 调用冒泡排序函数对数组进行排序bubble(arr,n);// 循环检查数组中是否存在相邻的相同元素for(int i=0;i<n-1;i++){if(arr[i]==arr[i+1]){printf("NO\n"); // 如果存在相同元素，输出NOreturn 0; // 程序结束} }printf("YES\n"); // 如果没有相同元素，输出YESreturn 0; // 程序正常结束
}// 冒泡排序函数实现
void bubble(int arr[],int n)
{// 外层循环控制排序的轮数for(int i=n-1;i>0;i--){// 内层循环进行相邻元素的比较和交换for(int j=0;j<i;j++){// 如果当前元素大于相邻的下一个元素，则交换if(arr[j]>arr[j+1]){int mid=arr[j]; // 临时变量用于交换arr[j]=arr[j+1];arr[j+1]=mid;}}}
}