zoukankan      html  css  js  c++  java
  • Card2

    #include<stdio.h>
    #include<stdlib.h>
    //int test(int data[999])
    //{
    //    
    //    for(int i=0;i<25;i++)
    //    book[i]=0; 
    //    for(int i=0;i<999;i++)
    //            book[data[i]]++;
    //        for(int i=12;i>=1;i--)
    //        {
    //            while(book[i]>=2&&book[2*i]>=1)
    //            {
    //                book[i]=book[i]-2;
    //                book[2*i]--;
    //            }
    //        }
    //        for(int i=1;i<=24;i++)
    //        {
    //            ans=ans+i*book[i];
    //        }
    //        return ans;
    //}
    //int test(int data[999])
    //{
    //    int ans = 0;
    //    int times[25];
    //    for(int i=0;i<25;i++)
    //        times[i] = 0;
    //
    //    for(int i=0;i<999;i++)
    //        times[data[i]]++;
    //
    //    for(int i=12;i>=1;i--)
    //    {
    //        while(times[i]>=2&&times[2*i]>=1)
    //        {
    //            times[i] -= 2;
    //            times[2*i]--;
    //        }
    //    }
    //    for(int i=1;i<25;i++)
    //        ans = ans + times[i]*i;
    //    return ans;
    //}
    
    int test(int data[999])
    {
        int ans = 0;
        int times[25];
        for(int i=0;i<25;i++)
            times[i] = 0;
    
        for(int i=0;i<999;i++)
            times[data[i]]++;
    
        for(int i=12;i>=1;i--)
        {
            while(times[i]>=2&&times[2*i]>=1)
            {
                times[i] -= 2;
                times[2*i]--;
            }
        }
    
        for(int i=1;i<25;i++)
        {
            ans = ans + i * times[i];
        }
        return ans;
    }
    
    
    
    
    
    
    
    void build(int data[999]){
        for(int i=0;i<999;i++)
            data[i]=rand()%24+1;
    }
    void main(){
        int data[999];
        for(int l=0;l<10;l++){
            build(data);
            printf("%d
    ",test(data));
    
        }
    }
  • 相关阅读:
    poi 导出文件
    获取哪一年 周一的所有日期
    线程池配置
    mybatis基于唯一索引插入或更新
    mongoTemplate关联查询
    cas认证机制
    SpringBoot服务
    HashMap的底层实现
    maven仓库提示“Downloading: http://repo.maven.apache.org/maven2/”
    Tomcat安装SSL证书
  • 原文地址:https://www.cnblogs.com/xcsllll/p/6631030.html
Copyright © 2011-2022 走看看