Multiset的使用 TOJ 2196.Nuanran's Idol II 与 UVA11136 Hoax or what-白红宇

Multiset的使用 TOJ 2196.Nuanran's Idol II 与 UVA11136 Hoax or what

阅读量：6442 次

发布时间：2019-06-23

本文共 1475 字，大约阅读时间需要 4 分钟。

1 /* 2 ID: neverchanje 3 PROG: TOJ2195 4 LANG: C++11 5 */ 6 #include
     
       7 #include
      
        8 using namespace std; 9 10 char cmd;11 int n,val;12 int main(){13 //    freopen("a.txt","r",stdin);14 //    freopen(".out","w",stdout);15     while(cin>>n){16         if(!n) break;17         multiset
       
         s;18         while(n--){19             cin>>cmd;20             if(cmd=='B'){21                 cin>>val;22                 s.insert(val);23             }24             else{
   //cmd=='G'25                 int y=*s.begin();26                 cout<
        
         <

uva11136 因为uva的数据貌似有问题，所以没过（其他人的Ac代码也wa了），但这份代码没问题

1 /* 2 ID: neverchanje 3 PROG: 4 LANG: C++11 5 */ 6 #include
      
        7 #include
       
         8 #include
        
          9 #include
         
          10 #include
          
           11 #include
           
            12 #include
            
             13 #include
             
              14 #include
              
               15 #include
               16 #define INF 0Xfffffffff17 #define st_size (1<<18)-118 #define maxn19 typedef long long ll;20 using namespace std;21 22 int n,m,x;23 multiset
                
                  s;24 int main(){25 // freopen("a.txt","r",stdin);26 // freopen(".out","w",stdout);27 while(cin>>n)28 {29 if(!n) break;30 s.clear();31 int sum=0;32 33 for(int j=0;j
                 
                  >m;35 for(int i=0;i
                  
                   >x;37 s.insert(x);38 }39 sum+=*--s.end()-*s.begin();40 s.erase(--s.end());41 s.erase(s.begin());42 }43 cout<
                   
                    <