题目大意:
超时进行促销,把账单放入一个箱子里
每次拿取数额最大的和最小的,给出 最大-最小 的钱。
问n天总共要给出多少钱。
思路分析:
multiset 上直接进行模拟
注意要使用long long
而且multiset的删除要用 迭代器。
#include#include #include #include #include #define maxn 111111 using namespace std; multiset tab; multiset ::iterator it; int main() { int n; while(scanf("%d",&n)!=EOF && n) { tab.clear(); long long ans=0; for(int i=0;i 0)tab.erase(tab.begin()); } printf("%lld\n",ans); } return 0; }