<防无聊>题解

这些题目许多都比较简单，希望大家能够多敲多想，实在不清楚再看题解，也可以相互讨论或者问学长学姐们

A - DZY Loves Hash
A题就是一个简单的判重，所有输入的数对p取模，输出所得结果中第一个重复的位置。

#include<bits/stdc++.h>
using namespace std;
int vis[305];
int main()
{
    int n,p,num;
    cin>>p>>n;
    memset(vis,0,sizeof(vis));
    int ans=-1,flag=0;
    for(int i=1;i<=n;i++)
    {
        cin>>num;
        if(flag==1) continue;
        num%=p;
        if(vis[num]) ans=i,flag=1;
        vis[num]=1;
    }
    printf("%d\n",ans);
    return 0;
}

B - DZY Loves Physics
B题其实很简单，题目要你选择一些点，使得Σ（选择点的点权）/Σ（所选点之间边的边权）最大，其实我们直接找到两个点使得两点和与相连边的商最大即可，因为在这种情况下再选择点进入只会减小这个值。

#include<bits/stdc++.h>
using namespace std;
double num[505];
int main()
{
    int n,m,a,b;
    double x;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        scanf("%lf",num+i);
    double ans=0.0;
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d%lf",&a,&b,&x);
        ans=max(ans,(num[a]+num[b])/x);
    }
    printf("%.15lf\n",ans);
    return 0;
}

C - Megacity
C题就是说以原点为中心，以最小的半径圈住一些城市，使得人口总数满足>=1000000，用结构体排序即可完成。

#include<bits/stdc++.h>
using namespace std;
const int Max=1000000;
struct node
{
    int p;
    double dis;
}city[1005];
bool cmp(node a,node b)
{
    return a.dis<b.dis;
}
int main()
{
    int n,s;
    double x,y;
    scanf("%d%d",&n,&s);
    for(int i=1;i<=n;i++)
    {
        scanf("%lf%lf%d",&x,&y,&city[i].p);
        city[i].dis=sqrt(x*x+y*y);
    }
    sort(city+1,city+1+n,cmp);
    int vis=0;
    double ans=0.0;
    for(int i=1;i<=n;i++)
    {
        s+=city[i].p;
        ans=city[i].dis;
        if(s>=Max)
        {
            vis=1;
            break;
        }
    }
    vis?printf("%.7f\n",ans):printf("-1\n");
    return 0;
}

D - K-Periodic Array
D题就是找使得序列每K个为一循环的改动最少的次数，有种比较简单的方法，因为序列中不是1就是2，所以，我们只需要记录在循环中的每个位置上1和2的个数，取小的改变，这样就能得到最少的改动次数。

#include<bits/stdc++.h>
using namespace std;
int a[105][3];
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    int cnt=