[욕심] 숙제 를 서두르다

http://icpc.upc.edu.cn/problem.php?cid=1424&pid=9 진지 하 게 생각 한 후에 정확 한 욕심 전략 은 벌점 이 가장 많은 숙제 를 먼저 고려 하고 마감 하 는 날 부터 배정 해 야 한다. 만약 에 다른 숙제 를 배정 하면 계속 앞으로 배정 하고 AC 를 성공 시 켜 야 한다.
#include
#include
#include
#include
using namespace std;
struct str
{
    int x,y;
    bool operatorstr1.y;
    }
} a[1000000];
int v[100005],t,n,ans,i,k;
int main()
{
    while(~scanf("%d",&t))
        while(t--)
        {
            memset(v,0,sizeof(v));
            scanf("%d",&n);
            for(i=1; i<=n; i++)
                scanf("%d",&a[i].x);
            for(i=1; i<=n; i++)
                scanf("%d",&a[i].y);
            sort(a+1,a+n+1);
            ans=0;
            for(i=1; i<=n; i++)
            {
                k=a[i].x;
                while(k)
                    if(v[k]==0)
                    {
                        v[k]=1;
                        break;
                    }
                    else if(k==1){
                        ans+=a[i].y;
                        k--;
                    }
                    else
                        k--;
            }
            printf("%d
",ans);
        }
}

swift 노트 1 REPL
realm 데이터베이스 개발 (2)

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage