用队列来实现BFS遍历每一个结点的子结点，推出k叉树第t个结点的子结点的公式为：kt-k+2到kt+1；最后如果查询到第n个点直接return； class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param k int整型 表示完全k叉树的叉数k * @param a int整型vector 表示这棵完全k叉树的Bfs遍历序列的结点编号 * @return long长整型 */ #define ll long long ...

先排序，用双指针扫描定义 L 为左指针，R 为右指针，总组数sum=0，每次相加左右指针指向的元素，若大于价格上限则R--，sum++;否则两指针同时往中间移一位即L++，R--；如果L==R，说明只剩下一个数了，总组数sum++，如果L>R，就结束了。代码： #include<bits/stdc++.h> using namespace std; int main() { int w,n,sum=0; cin>>w>>n; int a[n]; for(int i=0;i<n;i++) cin>>a[i...