這題真挺煩惱的(
我的代碼:
#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 那幾句對程式沒有影響。
樣例全對,包括自造樣例。
蚌。