POJ 3715:计算工作天数

代码:

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

public class Main {

    public static void main(String[] args) {
        // 获得员工数据
        ArrayList<Staff> staffs = getStaffs();

        // 计算相隔天数
        staffs = calStaffWorkingDays(staffs);

        // 打印
        printSortStaffs(staffs);
    }

    /**
     * 计算全部员工的工作天数
     * @param staffs
     * @return
     */
    private static ArrayList<Staff> calStaffWorkingDays(ArrayList<Staff> staffs) {
        for (int i = 0; i < staffs.size(); i++) {
            staffs.get(i).setDays(calWorkingDays(staffs.get(i)));
        }

        // 排序
        staffs = sortStaffs(staffs);

        return staffs;
    }

    private static ArrayList<Staff> sortStaffs(ArrayList<Staff> staffs) {
        for (int i = 0; i < staffs.size(); i++) {
            for (int j = i + 1; j < staffs.size(); j++) {
                if (staffs.get(i).getDays() < staffs.get(j).getDays()) {
                    Staff tempStaff = new Staff();
                    tempStaff = staffs.get(i);
                    staffs.set(i, staffs.get(j));
                    staffs.set(j, tempStaff);
                }
            }
        }

        return staffs;
    }

    /**
     * 获得全部输入的员工信息
     * @return
     */
    private static ArrayList<Staff> getStaffs() {
        ArrayList<Staff> staffs = new ArrayList<Staff>();
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        String temp = input.nextLine();
        for (int i = 0; i < n; i++) {
            Staff staff = getStaff(input.nextLine());
            staffs.add(staff);
        }
        return staffs;
    }

    /**
     * 对得到的一串字符串进行处理
     * @param worker
     * @return
     */
    private static Staff getStaff(String worker) {
        String[] info = worker.split(" ");
        Staff staff = new Staff();
        staff.setName(info[0]);
        staff.setComeYear(Integer.parseInt(info[1]));
        staff.setComeMonth(Integer.parseInt(info[2]));
        staff.setComeDay(Integer.parseInt(info[3]));
        staff.setGoYear(Integer.parseInt(info[4]));
        staff.setGoMonth(Integer.parseInt(info[5]));
        staff.setGoDay(Integer.parseInt(info[6]));
        return staff;
    }

    /**
     * 计算员工的工作天数
     * @param staff
     * @return
     */
    private static int calWorkingDays(Staff staff) {
        int days = 0;
        int comeYear = staff.getComeYear();
        int comeMonth = staff.getComeMonth();
        int comeDay = staff.getComeDay();
        int goYear = staff.getGoYear();
        int goMonth = staff.getGoMonth();
        int goDay = staff.getGoDay();
        int[] daysOfMonth = {29, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

        for (int y = comeYear; y < goYear; y++) {
            if (isLeapYear(y)) {
                daysOfMonth[2] = 29;
                days += 366;
            } else {
                daysOfMonth[2] = 28;
                days += 365;
            }
        }

        days = days + (calDaysofCurrentYear(goYear, goMonth, goDay)) - calDaysofCurrentYear(comeYear, comeMonth, comeDay) + 1;

        return days;
    }

    /**
     * 计算得到当前日期是当前年的第几天
     * @param year
     * @param month
     * @param day
     * @return
     */
    private static int calDaysofCurrentYear(int year, int month, int day) {
        int[] daysOfMonth = getDaysofMonth(year);
        int days = 0;
        for (int i = 1; i < month; i++) {
            days += daysOfMonth[i];
        }
        days += day;

        return days;
    }

    /**
     * 根据年份获得当前年的每月的天数数组
     * @param year
     * @return
     */
    private static int[] getDaysofMonth(int year) {
        int[] daysOfMonth = {29, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        if (isLeapYear(year)) {
            daysOfMonth[2] = 29;
            return daysOfMonth;
        }else {
            daysOfMonth[2] = 28;
            return daysOfMonth;
        }
    }

    /**
     * 判断是否是闰年
     * @param year
     * @return
     */
    private static boolean isLeapYear(int year) {
        return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
    }

    /**
     * 打印员工的工作天数
     * @param staffs
     */
    private static void printSortStaffs(ArrayList<Staff> staffs) {
        for (int i = 0; i < staffs.size(); i++) {
            System.out.println(staffs.get(i).getName() + " " + staffs.get(i).getDays());
        }
    }

    /**
     * 定义一个员工内部类,用于保存单条员工信息
     * @author Wenhai-Q
     * 开发日期:2014年8月13日
     */
    private static class Staff {
        private String name;
        private int comeYear;
        private int comeMonth;
        private int comeDay;
        private int goYear;
        private int goMonth;
        private int goDay;
        private int days;

        public String getName() {
            return name;
        }
        public void setName(String name) {
            this.name = name;
        }
        public int getComeYear() {
            return comeYear;
        }
        public void setComeYear(int comeYear) {
            this.comeYear = comeYear;
        }
        public int getComeMonth() {
            return comeMonth;
        }
        public void setComeMonth(int comeMonth) {
            this.comeMonth = comeMonth;
        }
        public int getComeDay() {
            return comeDay;
        }
        public void setComeDay(int comeDay) {
            this.comeDay = comeDay;
        }
        public int getGoYear() {
            return goYear;
        }
        public void setGoYear(int goYear) {
            this.goYear = goYear;
        }
        public int getGoMonth() {
            return goMonth;
        }
        public void setGoMonth(int goMonth) {
            this.goMonth = goMonth;
        }
        public int getGoDay() {
            return goDay;
        }
        public void setGoDay(int goDay) {
            this.goDay = goDay;
        }

        public int getDays() {
            return days;
        }
        public void setDays(int days) {
            this.days = days;
        }
    }
}

(PS:这里只提供一种想法,因为我的代码WA,只是没想到,哪里错了。如果好心的你看了,可以留言提出宝贵的意见。)

POJ 3715:计算工作天数,布布扣,bubuko.com

时间: 2024-10-12 07:36:46

POJ 3715:计算工作天数的相关文章

通用方法总结(获得两个日期之间的工作天数(周一到周五),加密解密,一个方法执行花费的时间(代码优化时可以使用))

日期计算: 1 /// <summary> 2 /// 获得两个日期之间的工作天数(周一到周五) 3 /// </summary> 4 /// <param name="startTime">起始日期</param> 5 /// <param name="endTime">结束日期</param> 6 /// <returns>返回工作天数</returns> 7 pub

李洪强漫谈iOS开发[C语言-041]-计算月份天数

李洪强漫谈iOS开发[C语言-041]-计算月份天数 

Js 时间间隔计算(间隔天数)

Js 时间间隔计算(间隔天数) 1 2 3 4 5 6 7 function GetDateDiff(startDate,endDate)  {      var startTime = new Date(Date.parse(startDate.replace(/-/g,   "/"))).getTime();         var endTime = new Date(Date.parse(endDate.replace(/-/g,   "/"))).getT

js根据2个日期计算相差天数

1 function getDays(strDateStart,strDateEnd){ 2 var strSeparator = "-"; //日期分隔符 3 var oDate1; 4 var oDate2; 5 var iDays; 6 oDate1= strDateStart.split(strSeparator); 7 oDate2= strDateEnd.split(strSeparator); 8 var strDateS = new Date(oDate1[0], oD

计算月份天数工具类

package timer; /** * @author mercy * 计算月份工具类 *闰年29天平年28天 */ public class CalculateDay { public static void main(String[] args) { int year=1700; int month=2; int day= getDay(year,month); System.out.println(day); } public static int getDay(int year,int

POJ 3715 Blue and Red 二分图

说是有一个军事演习 n个士兵,其中有m个关系表示某两个人是好友 现在士兵已经分好了两组了,用来进行对抗,但是这两组之间可能有好友,会影响军事演习的情况 所以要去掉尽量少的人,使得这个两组之间没有好友. 那么题目给了一个分组方案了,  但是不同组之间可能有好友, 我们就要在这些个不同组的好友之间  连边然后求二分图最大匹配, 求出来的结果就是要去掉的人数 但是题目又要求字典序要最小. 那我们就从序号小的开始枚举,  模拟删除掉该人, 然后求二分图最大匹配看有没有变化, 如果有变化说明这个人必须去掉

计算时间间隔天数

+ (NSInteger)calculateDateInterval:(NSString *)timestamp { NSCalendar *gregorian = [[NSCalendar alloc] initWithCalendarIdentifier:NSGregorianCalendar]; [gregorian setFirstWeekday:2]; NSDateFormatter *dateFormatter = [[NSDateFormatter alloc] init]; [d

java根据开始时间和结束时间,计算中间天数,并打印

import java.text.SimpleDateFormat; import java.util.Date; public class Calcdate {     static SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");     static SimpleDateFormat ymd = new SimpleDateFormat("yyyy-MM-dd");     

JS计算从某年某月某日到某年某月某日的间隔天数差

直接贴代码了,你直接拷贝然后另存为html就可以用了,不多说,请看: <!DOCTYPE html> <html lang="en" xmlns="http://www.w3.org/1999/xhtml"><head> <meta charset="utf-8" /> <title></title> <script type="text/javascript