本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。
欢迎大家订阅我的专栏：算法题解：C++与Python实现！
附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总
【题目来源】
公平分配
【题目描述】
小猴和小美从猴博士那里得到n nn个糖果。每一颗糖果重1 11克或2 22克。现在他们想要公平地将糖果分成两组，使得两组糖果的重量（每一组糖果的重量之和）相等。他们想要你帮助判断糖果是否能恰好分成两组。
【输入】
输入第一行一个整数t tt，表示测试数据的组数。
接下来，每组数据第一行一个整数n nn表示两人收到的糖果数量。
接下来一行n nn个整数w 1 , w 2 , … , w n w_1,w_2,\dots,w_nw1,w2,…,wn，表示每颗糖果的重量。
【输出】
输出共t tt行。对于每组测试数据，如果可以分成重量相等的两组，则输出 YES，否则输出 NO。
【输入样例】
4 1 2 2 1 2 3 1 1 1 4 2 2 2 2【输出样例】
NO NO NO YES【算法标签】
#数学#
【代码详解】
#include<bits/stdc++.h>usingnamespacestd;intn;intmain(){cin>>n;for(inti=1;i<=n;i++){intnum;cin>>num;// 读取数字个数intcnt=0;// 统计值为1的个数for(intj=1;j<=num;j++){intw;cin>>w;if(w==1){cnt++;// 统计1的个数}}// 判断条件1：如果1的个数是偶数且不为0if(cnt%2==0&&cnt!=0){cout<<"YES"<<endl;}// 判断条件2：如果没有1，但非1的数字个数是偶数elseif((num-cnt)%2==0&&cnt==0){cout<<"YES"<<endl;}else{cout<<"NO"<<endl;}}return0;}【运行结果】
4 1 2 NO 2 1 2 NO 3 1 1 1 NO 4 2 2 2 2 YES
