Codeforces Round #450 (Div. 2)

A. Find Extra One

题解：如果拿去一个点，那么其余的是否在Y轴一侧

#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
typedef long long ll;
using namespace std;
int main()
{
     int n;
     ll x[100500],y[100500];
     scanf("%d",&n);

     int ans1=0,ans2=0;
     int i;
     for(i=0;i<n;i++)
     {
         scanf("%lld%lld",&x[i],&y[i]);
     }
     for(i=0;i<n;i++)
     {
         if(x[i]>0)
            ans1++;
         else
            ans2++;
         if(ans1>=2&&ans2>=2)
         {
            printf("No\n");
            return 0;
         }
     }

          printf("Yes\n");
          return 0;

}

B. Position in Fraction

在刘汝佳 紫书中P59 页例题，UVa202 循环小数

题意很明确，附上代码

#include<stdio.h>
#include<string.h>
#define maxn 1005000
int res[maxn];
int arr[maxn];
int v[maxn];
int main(void)
{
    memset(res,0,sizeof(res));
    int a,b,c,i;
    scanf("%d%d%d",&a,&b,&c);
    a=a%b*10;
    int ind=1;
    while(res[a]==0)
    {
        res[a]=1;
        v[a]=ind;
        arr[ind++]=a/b;
        a=a%b*10;
    }
    for(i=1;i<ind;i++)
    {
        if(arr[i]==c)
        {
          printf("%d\n",i);
          return 0;
        }
    }
    if(i==ind)
         printf("-1\n");

    return 0;

}

C. Remove Extra One

详细请参考https://www.cnblogs.com/Roni-i/p/8026518.html

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int mx,mx2,n,mn=-1e9,res;
int a[N];
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        int x;
        scanf("%d",&x);
        if(x>mx)
        {
            mx2=mx;
            mx=max(mx,x);
            a[x]--;
        }
        else if(x>mx2)
        {
            a[mx]++;
            mx2=max(mx2,x);
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(a[i]>mn)
        {
            mn=a[i];
            res=i;
        }
    }
    cout<<res<<endl;
    return 0;
}