IT博客汇
  • 首页
  • 精华
  • 技术
  • 设计
  • 资讯
  • 扯淡
  • 权利声明
  • 登录 注册

    Codeforces Round #497 (Div. 2)

    ReiAC\'s Blog发表于 2018-07-14 16:55:16
    love 0
    Featured image of post Codeforces Round #497 (Div. 2)

    A Romaji

     1
     2
     3
     4
     5
     6
     7
     8
     9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    
    #include<iostream>
      
    using namespace std;
      
    string str;
      
    bool check(char c)
    {
        if(c=='a' || c=='o' || c=='u' || c=='i' || c=='e')
            return true;
        else
            return false;
    }
      
    int main()
    {
        cin>>str;
        for(int i=0;i<str.size();i++)
        {
            if(str[i]=='n')
                continue;
            else if(check(str[i]))
                continue;
            else if(!check(str[i+1]))
            {
                cout<<"NO"<<endl;
                return 0;
            }
        }
        cout<<"YES"<<endl;
        return 0;
    }
    

    B Turn the Rectangles

     1
     2
     3
     4
     5
     6
     7
     8
     9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    
    #include<iostream>
    #include<algorithm>
      
    using namespace std;
      
    struct node
    {
        int x,y;
    }a[100003];
      
    int n;
      
    int main()
    {
        ios::sync_with_stdio(false);
        cin>>n;
        for(int i=1;i<=n;i++)
            cin>>a[i].x>>a[i].y;
        int h=max(a[1].x,a[1].y);
        for(int i=1;i<n;i++)
        {
            if(h>=a[i+1].x && h>=a[i+1].y)
            {
                h=max(a[i+1].x,a[i+1].y);
                continue;
            }
            else if(h>=a[i+1].x)
            {
                h=a[i+1].x;
                continue;
            }
            else if(h>=a[i+1].y)
            {
                h=a[i+1].y;
                continue;
            }
            else
            {
                cout<<"NO"<<endl;
                return 0;
            }
        }
        cout<<"YES"<<endl;
        return 0;
    }
    

    C Reorder the Array

     1
     2
     3
     4
     5
     6
     7
     8
     9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    
    #include<iostream>
    #include<algorithm>
      
    using namespace std;
      
    int n,ans,tmp;
    int a[100003];
      
    bool cmp(int a,int b)
    {
        return a>b;
    }
      
    int main()
    {
        ios::sync_with_stdio(false);
        cin>>n;
        for(int i=1;i<=n;i++)
            cin>>a[i];
        sort(a+1,a+n+1);
        for(int i=0;i<=n;i++)
        {
            if(a[i]==a[i+1])
                tmp++;
            else
            {
                ans=max(ans,tmp);
                tmp=1;
            }
        }
        cout<<n-ans<<endl;
        return 0;
    }
    


沪ICP备19023445号-2号
友情链接