模拟考总结 _

T1

当时写着写着脑抽了,刚写完,就提交了,又把样例复制来一看,样例不过!\

改完又交,…有不过样例…\

以此循环往复,for(int i=0;i<7;i++)

总而言之,最后也是给我改成AC了

T2

用贪心+双指针做,结果发现再去掉两边的段产生的效果相同时,要看后面的东西去掉的效果\

(50tps code)


#include<bits/stdc++.h>

using namespace std;

int n,k;

int a[100005];

int main(){

cin>>n>>k;

for(int i=0;i<n;i++) cin>>a[i];

sort(a,a+n);

int l=0,r=n-1;

for(int i=0;i<k;i++){

if(a[l+1]-a[l]>a[r]-a[r-1]){

l++;

}

else{

r--;

}

}

cout<<a[r]-a[l];

return 0;

}

所以,一同改进之后…代码从20行变成了…16行

(100tps code)

T3

没写???

T4

这题…是一个要用__int128数据类型的题目,但是我的编译器死活就是编译失败。。。\

so,我就用了一种叫做ull的数据类型,but。。。wa55\

后来发现是因为我的gcc是32位的

1 个赞

:+1: