• hdu 6045 多校签到题目


    http://acm.hdu.edu.cn/showproblem.php?pid=6045

    题解:遍历一遍,求出两个人答案中相同的个数,用wa表示。然后我从大的数入手,当wa的数都尽可能在两个人答案的相同部分时,另一个人的答案中对的个数最小;当wa的数尽可能在两者答案不同的部分的时候,另一个人的答案对的个数最多。

    ac代码:

    #include <cstdio>
    #include <iostream>
    #include <queue>
    using namespace std;
    int main()
    {
        cin.sync_with_stdio(false);
        int t;
        cin>>t;
        while(t--)
        {
            int n,x,y;
            cin>>n>>x>>y;
            string a;
            string b;
            cin>>a;
            cin>>b;
            int ret=0;
            for(int i=0;i<n;i++)
            {
                if(a[i] == b[i] ) ret++;
            }
            int same=ret;
            int nosame=n-ret;
            int maxx=max(x,y);
            int minn=min(x,y);
            int wa=n-maxx;
            int l,r;
            if(same < wa) l=0;
            else l=same-wa;
            r=same+wa;
            if(l<=minn && minn <=r) cout<<"Not lying"<<endl;
            else cout<<"Lying"<<endl;
        }
        return 0;
    }
  • 相关阅读:
    生成器函数
    初识函数
    格式化输出
    流程控制-while循环
    流程控制if语句
    Python入门
    Eclipse搭建C++开发环境
    Android SQLite基本用法
    Android拍照后更新相册
    操作系统相册和获取相册路径
  • 原文地址:https://www.cnblogs.com/z1141000271/p/7250277.html
Copyright © 2020-2023  润新知