UVA 11136 Hoax or what (multiset)

2014-11-24 13:06:24 · 作者: · 浏览: 1

题目大意:

超时进行促销,把账单放入一个箱子里

每次拿取数额最大的和最小的,给出 最大-最小 的钱。

问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; }