hdu 4968 Improving the GPA

来源：互联网发布：淘宝开过店可以再开吗编辑：程序博客网时间：2024/05/18 00:03

题目链接：点击打开链接

贪心规则：求最大值时，在保证剩下的分数除以剩下学科数的平均分数大于60小于100的情况下，每次选取能选取的最大区间的最小值，如先选85，再选80.。。

求最小值同理。

要考虑处理到只有一个学科和学科平均分小于65||大于95的情况。

代码：

#include <iostream>#include <cstdio>using namespace std;double getscore(double n){    if(n>=60&&n<=69) return 2;    else if(n>=70&&n<=74) return 2.5;    else if(n>=75&&n<=79) return 3;    else if(n>=80&&n<=84) return 3.5;    else return 4;}double getmax(int s,int n){    double tot=s*n;    int num=n;    double cur=0;    for(int t=85;t>=60;t-=5){        if(n==1)break;        for(int i=1;i<num;i++){            if(n==1) break;            if(((tot-t)/(n-1))>=60&&((tot-t)/(n-1))<=100){                tot-=t;                cur+=getscore(t);                n--;            }            else break;        }    }    if(tot>=100)        cur+=4*(tot/100);    else cur+=getscore(tot);    if(s>=85) return 4;    return cur/num;}double getmin(int s,int n){    double tot=s*n;    int num=n;    double cur=0;    for(int t=69;t<=99;t+=5){        if(n==1)break;        for(int i=1;i<num;i++){            if(n==1) break;            if(((tot-t)/(n-1))>=60&&((tot-t)/(n-1))<=100){                tot-=t;                cur+=getscore(t);                n--;            }            else break;        }    }    if(tot>=100)        cur+=4*(tot/100);    else cur+=getscore(tot);    if(s<=69) return 2;    return cur/num;}int main(){    int T;    cin>>T;    while(T--){        int s,n;        cin>>s>>n;        printf("%.4lf %.4lf\n",getmin(s,n),getmax(s,n));    }    return 0;}

0 0