草庐IT

华为机试：根据员工出勤信息,判断本次是否能获得出勤奖

巨坚强 2024-07-19 原文

题目描述

公司用一个字符串来标识员工的出勤信息
absent:    缺勤
late:      迟到
leaveearly:早退
present:   正常上班

现需根据员工出勤信息,判断本次是否能获得出勤奖,
能获得出勤奖的条件如下：
1.缺勤不超过1次
2.没有连续的迟到/早退
3.任意连续7次考勤 缺勤/迟到/早退 不超过3次。

输入描述

用户的考勤数据字符串记录条数  >=1
输入字符串长度 <10000 ;
不存在非法输入
如：
2
present
present absent present present leaveearly present absent

输出描述

根据考勤数据字符串
如果能得到考勤奖输出true否则输出false
对于输出示例的结果应为
true false

示例1

输入

2
present
present present

输出

true true

示例2

输入

2
present
present absent present present leaveearly present absent

输出

true false

思路分析

  • 感觉题目有点怪，一行是一个月的考勤吗？
  • 不管是否符合实际，就是根据得出勤奖的条件判断，并打印结果。

参考代码

注：题目网上找的，参考代码是练习用，仅供参考，并不保证用例通过率。

package com.bobo.od;

import java.util.ArrayList;
import java.util.Scanner;

/**
 * 华为机试：根据员工出勤信息,判断本次是否能获得出勤奖
 */
public class Test0059 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        scanner.nextLine();


        String[] records = new String[n];
        for (int i = 0; i < n; i++) {
            records[i] = scanner.nextLine();
        }

        ArrayList<String> res = new ArrayList<>(n);
        for (String record : records) {
            res.add(String.valueOf(extracted(record.split(" "))));
        }

        System.out.println(String.join(" ", res));
    }

    private static boolean extracted(String[] s) {
        // 1.缺勤不超过1次
        for (int j = 0; j < s.length; j++) {
            if ("absent".equals(s[j])) {
                return false;
            }
        }

        // 2.没有连续的迟到/早退
        if (s.length >= 2) {
            for (int i = 1; i < s.length; i++) {
                String yesterday = s[i - 1];
                String today = s[i];
                if (("late".equals(yesterday) || "leaveearly".equals(yesterday))
                        && ("late".equals(today) || "leaveearly".equals(today))) {
                    return false;
                }
            }
        }

        // 3.任意连续7次考勤 缺勤/迟到/早退 不超过3次
        if (s.length >= 7) {
            for (int i = 0; i < s.length; i++) {
                int count = 0;
                if (i + 7 > s.length) {
                    break;
                }
                for (int j = i; j < i + 7; j++) {
                    String today = s[j];
                    if ("absent".equals(today) || "late".equals(today) || "leaveearly".equals(today)) {
                        count++;
                        if (count >= 3) {
                            return false;
                        }
                    }
                }
            }
        }
        return true;
    }
}

出勤华为present缺勤java算法华为机试OD

有关华为机试：根据员工出勤信息,判断本次是否能获得出勤奖的更多相关文章

  1. ruby-on-rails - 如何验证 update_all 是否实际在 Rails 中更新 - 2

    给定这段代码defcreate@upgrades=User.update_all(["role=?","upgraded"],:id=>params[:upgrade])redirect_toadmin_upgrades_path,:notice=>"Successfullyupgradeduser."end我如何在该操作中实际验证它们是否已保存或未重定向到适当的页面和消息？ 最佳答案 在Rails3中，update_all不返回任何有意义的信息，除了已更新的记录数(这可能取决于您的DBMS是否返回该信息)。http://ar.ru

  2. ruby-on-rails - Rails 常用字符串(用于通知和错误信息等) - 2

    大约一年前，我决定确保每个包含非唯一文本的Flash通知都将从模块中的方法中获取文本。我这样做的最初原因是为了避免一遍又一遍地输入相同的字符串。如果我想更改措辞，我可以在一个地方轻松完成，而且一遍又一遍地重复同一件事而出现拼写错误的可能性也会降低。我最终得到的是这样的:moduleMessagesdefformat_error_messages(errors)errors.map{|attribute,message|"Error:#{attribute.to_s.titleize}#{message}."}enddeferror_message_could_not_find(obje

  3. ruby - 解析 RDFa、微数据等的最佳方式是什么，使用统一的模式/词汇(例如 schema.org)存储和显示信息 - 2

    我主要使用Ruby来执行此操作，但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式，例如使用这个yaml文件，它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i

  4. ruby - 检查数组是否在增加 - 2

    这个问题在这里已经有了答案:Checktoseeifanarrayisalreadysorted?(8个答案)关闭9年前。我只是想知道是否有办法检查数组是否在增加？这是我的解决方案，但我正在寻找更漂亮的方法:n=-1@arr.flatten.each{|e|returnfalseife

  5. ruby - 如何根据特征实现 FactoryGirl 的条件行为 - 2

    我有一个用户工厂。我希望默认情况下确认用户。但是鉴于unconfirmed特征，我不希望它们被确认。虽然我有一个基于实现细节而不是抽象的工作实现，但我想知道如何正确地做到这一点。factory:userdoafter(:create)do|user,evaluator|#unwantedimplementationdetailshereunlessFactoryGirl.factories[:user].defined_traits.map(&:name).include?(:unconfirmed)user.confirm!endendtrait:unconfirmeddoenden

  6. ruby - 无法在 60 秒内获得稳定的 Firefox 连接 (127.0.0.1 :7055) - 2

    我使用的是Firefox版本36.0.1和Selenium-Webdrivergem版本2.45.0。我能够创建Firefox实例，但无法使用脚本继续进行进一步的操作无法在60秒内获得稳定的Firefox连接(127.0.0.1:7055)错误。有人能帮帮我吗？ 最佳答案 我遇到了同样的问题。降级到firefoxv33后一切正常。您可以找到旧版本here 关于ruby-无法在60秒内获得稳定的Firefox连接(127.0.0.1:7055)，我们在StackOverflow上找到一个类

  7. ruby - 检查字符串是否包含散列中的任何键并返回它包含的键的值 - 2

    我有一个包含多个键的散列和一个字符串，该字符串不包含散列中的任何键或包含一个键。h={"k1"=>"v1","k2"=>"v2","k3"=>"v3"}s="thisisanexamplestringthatmightoccurwithakeysomewhereinthestringk1(withspecialcharacterslike(^&*$#@!^&&*))"检查s是否包含h中的任何键的最佳方法是什么，如果包含，则返回它包含的键的值？例如，对于上面的h和s的例子，输出应该是v1。编辑:只有字符串是用户定义的。哈希将始终相同。 最佳答案

  8. ruby-on-rails - Ruby 检查日期时间是否为 iso8601 并保存 - 2

    我需要检查DateTime是否采用有效的ISO8601格式。喜欢:#iso8601?我检查了ruby​​是否有特定方法，但没有找到。目前我正在使用date.iso8601==date来检查这个。有什么好的方法吗？编辑解释我的环境，并改变问题的范围。因此，我的项目将使用jsapiFullCalendar，这就是我需要iso8601字符串格式的原因。我想知道更好或正确的方法是什么，以正确的格式将日期保存在数据库中，或者让ActiveRecord完成它们的工作并在我需要时间信息时对其进行操作。 最佳答案 我不太明白你的问题。我假设您想检查

  9. ruby - 检查日期是否在过去 7 天内 - 2

    我的日期格式如下:"%d-%m-%Y"(例如，今天的日期为07-09-2015)，我想看看是不是在过去的七天内。谁能推荐一种方法？ 最佳答案 你可以这样做:require"date"Date.today-7 关于ruby-检查日期是否在过去7天内，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/32438063/

  10. ruby - 如何验证 IO.copy_stream 是否成功 - 2

    这里有一个很好的答案解释了如何在Ruby中下载文件而不将其加载到内存中:https://stackoverflow.com/a/29743394/4852737require'open-uri'download=open('http://example.com/image.png')IO.copy_stream(download,'~/image.png')我如何验证下载文件的IO.copy_stream调用是否真的成功——这意味着下载的文件与我打算下载的文件完全相同，而不是下载一半的损坏文件？documentation说IO.copy_stream返回它复制的字节数，但是当我还没有下

随机推荐