牛客小白月赛98_B最少剩几个？

指针不指南吗

已于 2024-07-18 15:45:36 修改

阅读量169

点赞数 2

分类专栏：代码题文章标签：数据结构算法

于 2024-07-18 15:45:02 首次发布

本文链接：https://blog.csdn.net/qq_73659829/article/details/140524281

版权

代码题专栏收录该内容

29 篇文章 1 订阅

订阅专栏

作者：指针不指南吗
专栏：算法刷题

🐾或许会很慢，但是不可以停下来🐾

文章目录

题目
题解
- try1代码 AC46%
- 正确题解
总结

题目

题目链接
在这里插入图片描述

题解

try1代码 AC46%

ji + ou = ji
ji * ji = ji

奇数之间可以自己都消了，剩余ji%2
奇数-偶数=不能和奇数配对的偶数

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin>>n;
    
    int t=n;
    int ou=0,ji=0;
    
    while(t--){
        int x;
        cin>>x;
        
        if(x%2==0)
            ou++;
        else 
            ji++;
    }
    
    if(n==1)  //也不用啥 特判
    {
        cout<<1;
        return 0;
    }
    if(ou<ji){
        if(ji%2==1)
            cout<<1;
        else
            cout<<0;
        return 0;
    }
    
    cout<<ji-ou;   //后来发现，把这改成ou-ji就对了，纯joker
    
    
    return 0;
}

正确题解

上面的思路是对的

#include<bits/stdc++.h>
using namespace std;

int main(){
   int n;
   cin>>n;
   
   int t=n;
   int ou=0,ji=0;
   
   while(t--){
       int x;
       cin>>x;
       
       if(x%2==0)
           ou++;
       else 
           ji++;
   }
   
   if(ou<=ji){
       cout<<((ji-ou)&1);
   }else{
       cout<<ou-ji;
   }

   return 0;
}