HDU ACM 1850 Being a Good Boy in Spring Festival

来源:互联网 发布:剑3萝莉捏脸数据 编辑:程序博客网 时间:2024/06/06 17:20
// HDU ACM 1850 Being a Good Boy in Spring Festival#include <iostream>using namespace std;#define MAX 101int N[MAX];int main(){int m, t, cnt;while (cin>>m,m!=0){t = 0;cnt = 0;for (int i = 1; i <= m; i++){cin >> N[i];t ^= N[i];}for (int i = 1; i <= m; i++){t ^= N[i];if (N[i] > t)// 此时t为可去掉的个数,如果t小于本堆中的个数cnt++;t ^= N[i];// 两次异或之后t等于原值}cout << cnt << endl;}}


0 0
原创粉丝点击