洛谷刷题6

B3959 [GESP202403 四级] 做题

题目传送门 B3959

难度：普及-

一道简单的贪心

注意：数组要开的尽量大，否则会RE(本蒟蒻亲测）

AC代码：

#include <algorithm>
#include <iostream>
using namespace std;
int main()
{int n,a[100000099]={0};//注意，这里要把数组开大，否则会RElong long b=1;cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}sort(a+1,a+n+1);for(int j=1;j<=n;j++){if(a[j]>=b){b++;}}cout<<b-1<<endl;return 0;
}

AC记录

P10520 [XJTUPC 2024] 榕树之心

题目传送门 P10520

难度：入门+  ——  普及-

SPJ+贪心

AC代码(C++ 4ms)：

#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;
int main()
{double x,y;cin>>x>>y;printf("%0.6lf\n",x/2+y/2);printf("%0.6lf\n",x/2*sqrt(3)-y/2*sqrt(3));return 0;
}

 AC记录

 为了刷最优解尝试使用C(3ms)：

#include <math.h>
#include <stdio.h>
int main()
{double x,y;scanf("%lf %lf",&x,&y);printf("%0.6lf\n",x/2+y/2);printf("%0.6lf\n",x/2*sqrt(3)-y/2*sqrt(3));return 0;
}

AC记录 

B3847 [GESP样题 一级] 当天的第几秒

题目传送门 B3847

难度：入门

非常水的一道题

分支结构

AC代码：

#include <iostream>
using namespace std;
int main()
{int a,c,b;char d;cin>>a>>b>>c>>d;if(d=='P'){a+=12;}cout<<a*3600+b*60+c<<endl;return 0;
}

AC记录