zoukankan      html  css  js  c++  java
  • 第二次 HDOJ 1003

     AC代码:

    #include <iostream>
    #include <cstdio>
    #include <algorithm>
    #include <cstdlib>
    #include <cstring>
    using namespace std;
    
    #define Max 1005
    
    struct Hk
    {
        int deadline;
        int score;
    }hk[Max];     //作业结构体 
    
    int day_nonius[Max];     //做一个标记 
    
    bool compare(Hk a, Hk b)
    {
        if(a.score == b.score)
            return  a.deadline < b.deadline ;
        else
            return  a.score > b.score;
    }
    
    int main(void)
    {
        freopen("in.txt","r",stdin);
        int N;
        scanf("%d",&N);
        while(N--)
        {
            int n;
            scanf("%d",&n);
            for(int i = 1; i <= n; i++)     //输入 
                scanf("%d",&hk[i].deadline);
            for(int i = 1; i <= n; i++)
                scanf("%d",&hk[i].score);
                
            memset(day_nonius,0,sizeof(day_nonius)); 
            sort(hk + 1,hk + 1  + n,compare);     //排序 
            
            int recuce_s = 0;     //前者表示扣除的总分数 
            for(int i = 1; i <= n; i++)
            {
                int count = 0;
                for(int j = hk[i].deadline; j >= 1; j--)
                {
                    if(day_nonius[j] == 0)
                    {
                        day_nonius[j] = 1;
                        count = 1;
                        break;
                    }
                }
                if(!count)
                    recuce_s += hk[i].score;
                    
            }
            printf("%d
    ",recuce_s); 
                
        }
        
        fclose(stdin);
        system("pause");
        return 0;
    }
  • 相关阅读:
    猫眼电影面试经历
    北京市-钟鼓楼
    vipkid 面试经历
    转转面试经历
    二维数组中的查找
    不用除法来实现两个正整数的除法
    牛客网面试经历
    9. Palindrome Number
    Spring 简介
    mysql8 安装配置教程
  • 原文地址:https://www.cnblogs.com/phaLQ/p/9820703.html
Copyright © 2011-2022 走看看