C++/C语言判断重复数组(zznu)⭐

问题描述

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

输入

首先输入一个正整数n表示数组的长度(0 接下来输入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 // 包含常用的头文件
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 se; // 创建一个整数集合,用于存储输入的整数
    for (int i = 0; i < n; i++) // 循环n次
    {
        cin >> mid; // 输入一个整数
        se.insert(mid); // 将整数插入集合中,集合会自动去重
    }
    // 判断集合的大小是否等于输入的整数个数
    if (sz(se) == n) 
        cout << "YES" << endl; // 如果相等,说明无重复元素,输出YES
    else  
        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  // 包含标准输入输出库
#include // 包含字符串处理库,但在此代码中未使用
#include // 包含标准库,但在此代码中未使用

// 声明冒泡排序函数,用于对数组进行排序
void bubble(int arr[],int n);

/*
%%%%%%%%%%%%%%
 /\_/\  /\_/\  // 作者添加的装饰性图案
(* . *)(+ . +)	
 > # <  > $ <  // 作者添加的装饰性图案
%%%%%%%%%%%%%%
*/

// 主函数
int main() {
    int n; // 定义数组长度变量
    scanf("%d",&n); // 输入数组长度
    int arr[n]; // 根据输入长度定义数组
    // 循环读取数组元素
    for(int i=0;i0;i--)
	{
		// 内层循环进行相邻元素的比较和交换
		for(int j=0;jarr[j+1])
			{
				int mid=arr[j]; // 临时变量用于交换
				arr[j]=arr[j+1];
				arr[j+1]=mid;
			}
		}
	}
}

 

你可能感兴趣的:(算法练习,c++,c语言,数据结构)