(汲取经验）SCU2013多校联合赛-白红宇

(汲取经验）SCU2013多校联合赛

阅读量：5153 次

发布时间：2019-06-13

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

及其恶心的一道水题，今天比赛看人家大牛几分钟1次AC，本来以为只是普通的签到题，结果比赛提交了接近20次，还是没能AC。。。事后通过与队友交流，按照B-A排序（我将所有可能情况都试过，就是没考虑这个），吸取教训

// File Name: b.cpp// Author: rudolf// Created Time: 2013年04月14日 星期日 12时42分22秒#include
    
     #include
     
      #include
      #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 
                  #include
                  
                   #include
                   
                    #include
                    
                     #include
                     
                      #include
                      
                       const int maxn=10005;using namespace std;struct node{ int a,b;};node bag[maxn];/*int cmp(node a,node b){ return a.a>a.b;}*/int cmp(const void *x,const void *y){ node *p1=(node*)x; node *p2=(node*)y; /* if(p1->b!=p2->b) return p1->b-p2->b; return p2->a-p1->a; */ return (p2->b-p2->a)<(p1->b-p1->a);}int main(){ int v,n; int i; int flag,flat; while(cin>>v>>n) { int vi=v; flag=0; int sum=0; for(i=0;i
                       
                        >bag[i].a>>bag[i].b; qsort(bag,n,sizeof(bag[0]),cmp); for(i=n-1;i>=0;i--) { if(bag[i].a>v||bag[i].b>v) { flag=1; break; } v-=bag[i].a; } if(flag) cout<<"NO"<

这也是一道恶心的水题，代码恶心，出题的人。。。算了，不说了，就是要考虑n=0的情况，其他的通过推算（数学题）

// File Name: c.cpp// Author: rudolf// Created Time: 2013年04月14日 星期日 14时40分37秒#include
    
     #include
     
      #include
      #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 
                  #include
                  
                   #include
                   
                    #include
                    
                     #include
                     
                      #include
                      
                       using namespace std;int main(){ int n; //cin>>n; double a,b; a=2; b=0; while(cin>>n) { if(n==0) printf("0.00 0.00 1.00 0.00 0.00\n"); else { if (n % 2==1) printf("0.00 0.50 0.00 0.50 0.00\n"); else printf("0.25 0.00 0.50 0.00 0.25\n"); } }return 0;}

转载于:https://www.cnblogs.com/bo-jwolf/archive/2013/04/14/3033099.html

你可能感兴趣的文章