zoukankan      html  css  js  c++  java
  • hdoj1789:Doing Homework again (贪心)

    分析:

       采用贪心策略,先将分数从高到低排序,每次都先保证分数最高的作业能在规定时间内做完。

    代码:

    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    int v[1010];
    struct node
    {
        int t;
        int num;
    } g[1010],temp;
    int main()
    {
        int t,n,i,j;
        while(~scanf("%d",&t))
        {
            while(t--)
            {
                int sum = 0;
                memset(v,0,sizeof(v));
                scanf("%d",&n);
                for (i = 0; i < n; i ++)
                    scanf("%d",&g[i].t);
                for (i = 0; i < n; i ++)
                {
                    scanf("%d",&g[i].num);
                    sum+=g[i].num;
                }
                for (i = 0; i < n-1; i ++)
                    for (j = 0; j < n-1-i; j ++)
                        if (g[j].num < g[j+1].num)
                        {
                            temp = g[j];
                            g[j] = g[j+1];
                            g[j+1] = temp;
                        }
                for (i = 0; i < n; i ++)
                {
                    if (!v[g[i].t])
                    {
                        v[g[i].t] = 1;
                        sum-=g[i].num;
                    }
                    else
                    {
                        int p = g[i].t-1;
                        while(p >= 1)
                        {
                            if (!v[p])
                            {
                                v[p] = 1;
                                sum-=g[i].num;
                                break;
                            }
                            else
                                p--;
                        }
    
                    }
                }
                printf("%d\n",sum);
            }
        }
        return 0;
    }
  • 相关阅读:
    ios开发之--把秒转换为天时分秒
    网络爬虫的类型
    网络爬虫的组成
    为什么要学网络爬虫
    什么是网络爬虫
    Windows 下安装 Python3
    Linux 下安装 Python3
    HTTP 代理
    HTTP Cookies
    爬虫的基本原理
  • 原文地址:https://www.cnblogs.com/lahblogs/p/3087837.html
Copyright © 2011-2022 走看看