fjnu 1767 相等元素问题

本文介绍了一种通过排序算法来高效检测整数集合中是否存在重复元素的方法,并提供了一个具体的实现示例。此方法适用于小规模数据集,通过比较排序后的相邻元素来判断是否存在重复。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Description

给出一个整数集合,假定这些整数存储在数组A[1…n]中,确定它们中是否存在两个相等的元素。请设计出一个有效算法来解决这个问题,你的算法的时间复杂性是多少?

Input

输入的第一行是一个正整数m,表示测试例个数。接下来几行是m个测试例的数据,每个测试例的数据由两行组成,其中第一行为一个正整数n (n<=500),表示整数序列的长度,第二行给出整数序列,整数之间用一个空格隔开。

Output

对于每个测试例输出一行,若该组测试例中存在两个相等的元素则输出”Yes”,否则,输出”No”。每个测试例的输出数据用一行表示。

Sample Input

3
10
9 71 25 64 38 52 5 31 19 45
16
26 35 17 92 53 24 6 57 21 12 34 2 17 86 75 33
20
15 87 32 7 84 35 26 45 78 96 52 22 37 65 9 43 21 3 33 91

 

Sample Output

No
Yes
No

KEY:排序,排完就能判断是否有 

Source:

#include
<iostream>
#include
<algorithm>
using namespace std;

int N;
int n;
int a[800];

int equal()
{
    
for(int i=0;i<n-1;i++)
        
if(a[i]==a[i+1]) return 1;
    
return 0;
}


int main()
{
//    freopen("fjnu_1767.in","r",stdin);
    cin>>N;
    
int i,j;
    
for(i=1;i<=N;i++)
    
{
        cin
>>n;
        
for(j=0;j<n;j++)
            cin
>>a[j];
        sort(a,a
+n);
        
if(equal()) cout<<"Yes"<<endl;
        
else cout<<"No"<<endl;
    }

    
return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值