关注
请问为何统计不重复元素个数的时候,这样写就错了。 #include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int maxn = 2e5 + 5;
#define lowbit(x) (x)&(-x)
int a[maxn];
int main() {
ios;
int n; cin >> n; ll ans;
for (int i = 0; i < n; ++i) cin >> a[i];
sort(a, a + n);
// int tot = unique(a, a + n) - a;
int v1 = 0, v0 = 0x7fffffff;
for (int i = 0; i < n; ++i) {
v1 |= a[i];
v0 &= a[i];
}
/*int tot = 0;
for (int i = n - 1; i >= 0; --i)
tot += (a[i] != a[i + 1]);*/
int tot = unique(a, a + n) - a; // 这里--------------为啥这么写错了
// int k = lowbit(v1 ^ v0);
for (int i = 0; i <= 30; ++i) {
int cur = 1 << i;
if (cur & (v1 ^ v0)) {
ans = 1LL * cur * (tot - 1); //这里------为何在这里输出ans就错了,放在最后才能ac
break;
}
}
cout << ans << endl;
}
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
10121次浏览 171人参与
# 牛友的春节生活 #
7197次浏览 147人参与
# 春节前,你还在投简历吗? #
13565次浏览 159人参与
# 春节提前走,你用什么理由请假? #
9947次浏览 235人参与
# 牛客AI体验站 #
14730次浏览 267人参与
# 实习到现在,你最困惑的一个问题 #
4350次浏览 122人参与
# 从夯到拉,锐评职场mentor #
4776次浏览 70人参与
# 备战春招/暑实,现在应该做什么? #
4748次浏览 151人参与
# 工作后,你落下了哪些病根 #
32318次浏览 277人参与
# 怎么给家人解释你的工作? #
51535次浏览 208人参与
# 距离春招还有一个月,你现在是什么开局? #
6714次浏览 111人参与
# 上班摸鱼,你都在干些什么? #
39054次浏览 246人参与
# 聊聊Agent开发 #
24204次浏览 586人参与
# 暑期实习什么时候投? #
6930次浏览 161人参与
# 什么是优秀的实习经历 #
35889次浏览 387人参与
# 面试经验谈 #
406353次浏览 7217人参与
# 今年秋招你收到了多少封邮件? #
37476次浏览 275人参与
# 推荐一个值得做的AI项目 #
6655次浏览 177人参与
# 考研失败就一定是坏事吗? #
221468次浏览 1539人参与
# 如何看待offer收割机的行为 #
1037447次浏览 6594人参与
莉莉丝游戏公司福利 699人发布