// HDU ACM 1850 Being a Good Boy in Spring Festival #include <iostream> using namespace std; #define MAX 101 int 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; } }
HDU ACM 1850 Being a Good Boy in Spring Festival
最新推荐文章于 2021-11-30 19:34:13 发布