題目描述
球球和小姜管理著巨大的校園超市聯盟，聽說今年將有很多oier到學校來參加noip，他倆決定在noip期間（包括準備期間）舉行**活動。
**活動必須遵守下列規定：
想要參加**的每位oier，必須將自己的每筆消費賬單丟入指定的盒子裡。每天活動結束時，球球和小薑會從盒子裡挑出金額最大和最小的兩張賬單。消費最多的客戶將要得到一筆獎金！ 數額是挑出的兩張金額的差的絕對值。輸入資料保證每天總可以找到兩張賬單。
為了避免重複獲獎，每天挑出的賬單不能重新放回盒子裡，其餘的賬單將留在盒中，繼續參加**活動，直到活動結束。
在緊張的複習noip階段，球球和小姜實在沒有精力來計算**活動的花費，他們找到了聰明的你，你的任務是根據每天活動的資訊算出**活動的總花費。
輸入格式
輸入的第一行是乙個整數n，表示**的天數。（1 <= n <= 5000）
在接下來的n行中，每行有若干個非負整數，用空格隔開。第i+1行的資料代表第i天的賬單資訊，每行第乙個整數k（0 <= k <= 10^5）。表示今天有多少個新賬單。接下來k個正整數表示每張賬單的金額wij（1 <= wij <= 10^6）
輸出格式
輸出中只有乙個整數，表示整個**活動期間所有的花費。
樣例輸入
53 1 2 3
2 1 1
4 10 5 5 1
01 2
樣例輸出
19
accode：
#include #include #include #include using std::multiset;
const char fi = "rqnoj572.in";
const char fo = "rqnoj572.out";
const int maxn = 5010;
multiset task;
int n, ans;
void init_file()
void work()
int min = *task.begin();
task.erase(task.begin());
int max = *task.rbegin();
ans += max - min;
task.erase(task.find(max));
}if (ans != 2) printf("%d", ans);
else printf("\n");
}int main()
平衡二叉樹 超市促銷
題目 超市 球球和小姜管理著巨大的校園超市聯盟，聽說今年將有很多oier到學校來參加noip，他倆決定在noip期間 包括準備期間 舉行 活動。活動必須遵守下列規定 想要參加 的每位oier，必須將自己的每筆消費賬單丟入指定的盒子裡。每天活動結束時，球球和小薑會從盒子裡挑出金額最大和最小的兩張賬單。...
平衡二叉樹例題 平衡二叉樹
acwing 72.平衡二叉樹 思路一 求每個節點的左右子樹深度，根據深度差判斷，直到葉子節點結束，效率不夠高，每個節點都要用兩次計算深度的遞迴函式 思路二 從葉子節點開始，計算深度差，一旦有深度差大於1的，就直接返回0，也不用管上面的深度是不是正確了，畢竟我們只需要true和false兩種狀態，省...
二叉樹 平衡二叉樹
1.題目 給定乙個二叉樹，判斷這棵二叉樹是否是高度平衡的二叉樹 平衡二叉樹 乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1 2.題目分析 1 如果乙個節點的兩個子樹的深度之差超過1，則不是平衡二叉樹 2 如果乙個節點的兩個子樹的深度之差不超過1，則是平衡二叉樹 3.程式分析 1 若這棵二...