日志

有个粗心的同学。今天在食堂打翻了洗碗大伯的篮子,筷子落了一地。结果大伯怒了,硬是要这位同学把筷子一对一对配回去。每只筷子都是有长度的,长度一样的筷子才算是一对。不过洗碗大伯跟他说其中有一只筷子是落单的。你能帮这位粗心的同学找出落单的筷子的长度吗?

#include<bits/stdc++.h>

using namespace std;

int main()

{

int N;

cin>>N;

vector<int>nums(N);

for (int i = 0; i < N; ++i) {

cin >> nums[i];

}

for (int i = 0; i < N; ++i) {

int count = 0;

for (int j = 0; j < N; ++j) {

if (nums[j] == nums[i]) {

count++;

}

}

if (count % 2 == 1) {

cout << nums[i] << endl;

break;

}

}

return 0;

}

全部评论
异或
1 回复 分享
发布于 2024-12-29 13:47 河南
时间复杂度高了吧
点赞 回复 分享
发布于 2024-12-29 13:31 北京

相关推荐

评论
3
收藏
分享
牛客网
牛客企业服务