10 pts 求助 P1678 烦恼的高考志愿
查看原帖
10 pts 求助 P1678 烦恼的高考志愿
408019
ShanCreeperProEnder楼主2022/8/23 21:56

這題真挺煩惱的(

我的代碼:

#include<bits/stdc++.h>

#define int long long
#define fore(i,x,n) for(int i=x;i<=n;i++)

const int MAXX=100005;
const int mod=1;

inline int __read(){
	int x=0,f=1;char ch=getchar();
	while(!isdigit(ch)){if(ch=='-') f=-1;ch=getchar();}
	while(isdigit(ch)){x=x*10+ch-48;ch=getchar();}
	return x*f;
}

inline void __write(int x){
    if(x<0) putchar('-'),x=-x;
    if(x>9) __write(x/10);
    putchar(x%10+'0');
}

int n,m;
int Score[MAXX];
int __All=0;
int tmp;

class Student
{
private:
    int Grade;
public:
    Student(int Num);
    int Find();
//protected:

};

Student::Student(int __Num){
    Grade=__Num;
}

inline void input(){
    m=__read(); n=__read();

    fore(i,1,m) Score[i]=__read();

    std::sort(Score+1,Score+1+m);
}

inline int Student::Find(){
    int l=0,r=n+1;
    int __Ans=0x3f3f;

    while(l<=r){
        int mid=(l+r)/2;

        if(Score[mid]==Grade){
            __Ans=0;
            break;
        }

        else if(Score[mid]>Grade){
            __Ans=std::min(__Ans,abs(Score[mid]-Grade));
            r=mid-1;
        }

        else{
            __Ans=std::min(__Ans,abs(Score[mid]-Grade));
            l=mid+1;
        }
    }

    return __Ans;
}

signed main(){

#ifdef LOCAL
    freopen("debug_data.in","r",stdin);
    freopen("debug_data.out","w",stdout);
#endif

    input();

    fore(i,1,n){
        tmp=__read();

        Student S(tmp);
        __All+=S.Find();
    }

    __write(__All);
}

對著題解改都快改成一樣的了

Find 函數是個二分,#ifdef 那幾句對程式沒有影響。

樣例全對,包括自造樣例。

蚌。

2022/8/23 21:56
加载中...