Codeforces Round #367 (Div. 2) A、B

A

水题，给出一个人的位置，再给出若干个出租车的位置和速度，问最少需要等多久可以等到第一辆出租车。

#include <bits/stdc++.h>
#define _ ios_base::sync_with_stdio(0);cin.tie(0);

#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 7;
const long long Mod = 10001;
using namespace std;

int main()
{
ios_base::sync_with_stdio(false); cin.tie(0);
//freopen("int.txt","r",stdin);
//freopen("out.txt","w",stdout);
double x,y;
cin >> x >> y;
int T;
cin >> T;
double a,b,c;
double ans = INF;
while(T--)
{
cin >> a >> b >> c;
double s = sqrt( (x - a) * (x -  a) + (y - b) * (y - b) );
if(s / c < ans)
ans = s / c;
}
printf("%.12f\n",ans);
return 0;
}

B

题意：给你N个数，还有Q个询问，每次询问给你一个数，问你N个数中小于等于询问的这个数的有多少个。

做法：显然可以用前缀和来维护，首先读入N个数的时候，统计每个数的数量，然后对应做一次前缀和。

所得到的num[i]就代表了N个数中小于等于i的数的个数。

#include <bits/stdc++.h>
#define _ ios_base::sync_with_stdio(0);cin.tie(0);

#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 2015;
using namespace std;

int a;
int num[100005];

int main()
{
ios_base::sync_with_stdio(false); cin.tie(0);
//freopen("int.txt","r",stdin);
//freopen("out.txt","w",stdout);
int N;
cin >> N;
int Max = -INF;
memset(num,0,sizeof(num));
for(int i = 0;i < N;i++)
{
cin >> a;
num[a]++;
Max = max(Max,a);
}
num[0] = 0;
for(int i = 1;i <= Max;i++)
num[i] += num[i - 1];
int T;
cin >> T;
int k;
while(T--)
{
cin >> k;
if(k > Max)
{
cout << N << endl;
continue;
}
cout << num[k] << endl;
}
return 0;
}