day7 哈希表

454. 四数相加 II

383. 赎金信

 

15. 三数之和

 

18. 四数之和

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,下面是一段Java代码实现: ```java import java.io.File; import java.io.FileNotFoundException; import java.util.Arrays; import java.util.HashMap; import java.util.Scanner; public class Billionaire { private String name; private String arriveDate; private String city; private double wealth; public Billionaire(String name, String arriveDate, String city, double wealth) { this.name = name; this.arriveDate = arriveDate; this.city = city; this.wealth = wealth; } public String getName() { return name; } public String getArriveDate() { return arriveDate; } public String getCity() { return city; } public double getWealth() { return wealth; } public static void main(String[] args) { // 从文件中读取亿万富翁信息 String filename = "billionaires.txt"; Billionaire[] billionaires = readBillionairesFromFile(filename); // 按照到达日期排序 Arrays.sort(billionaires, (a, b) -> a.getArriveDate().compareTo(b.getArriveDate())); // 计算每个城市每天的财富总和 HashMap<String, Double> cityWealthMap = new HashMap<>(); String prevDate = ""; for (Billionaire billionaire : billionaires) { String cityDateKey = billionaire.getArriveDate() + "-" + billionaire.getCity(); if (!cityWealthMap.containsKey(cityDateKey)) { cityWealthMap.put(cityDateKey, 0.0); } if (!prevDate.equals("")) { double wealthPerDay = billionaire.getWealth() / daysBetween(prevDate, billionaire.getArriveDate()); for (String dateKey : getDateKeysBetween(prevDate, billionaire.getArriveDate(), billionaire.getCity())) { cityWealthMap.put(dateKey, cityWealthMap.get(dateKey) + wealthPerDay); } } prevDate = billionaire.getArriveDate(); } // 输出每个城市每天的财富总和 for (String cityDateKey : cityWealthMap.keySet()) { System.out.println(cityDateKey + ": " + cityWealthMap.get(cityDateKey)); } // 输出按照到达日期排序后的亿万富翁列 for (Billionaire billionaire : billionaires) { System.out.println(billionaire.getName() + ": " + billionaire.getArriveDate() + " " + billionaire.getCity() + " " + billionaire.getWealth()); } } // 从文件中读取亿万富翁信息 private static Billionaire[] readBillionairesFromFile(String filename) { try { Scanner scanner = new Scanner(new File(filename)); int n = scanner.nextInt(); scanner.nextLine(); // 读取换行符 Billionaire[] billionaires = new Billionaire[n]; for (int i = 0; i < n; i++) { String line = scanner.nextLine(); String[] parts = line.split(" "); billionaires[i] = new Billionaire(parts[0], parts[1], parts[2], Double.parseDouble(parts[3])); } scanner.close(); return billionaires; } catch (FileNotFoundException e) { e.printStackTrace(); return null; } } // 计算两个日期之间相差的天数 private static int daysBetween(String date1, String date2) { int year1 = Integer.parseInt(date1.substring(0, 4)); int month1 = Integer.parseInt(date1.substring(5, 7)); int day1 = Integer.parseInt(date1.substring(8, 10)); int year2 = Integer.parseInt(date2.substring(0, 4)); int month2 = Integer.parseInt(date2.substring(5, 7)); int day2 = Integer.parseInt(date2.substring(8, 10)); int days1 = getDaysFromYearStart(year1, month1, day1); int days2 = getDaysFromYearStart(year2, month2, day2); return Math.abs(days2 - days1); } // 计算某年某月某日是该年的第几天 private static int getDaysFromYearStart(int year, int month, int day) { int[] daysInMonth = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; int days = day; for (int i = 1; i < month; i++) { days += daysInMonth[i]; } if (month > 2 && isLeapYear(year)) { days++; } return days; } // 判断某年是否为闰年 private static boolean isLeapYear(int year) { return (year % 4 == 0 && year % 100 != 0) || year % 400 == 0; } // 获取两个日期之间的所有日期对应的哈键 private static String[] getDateKeysBetween(String date1, String date2, String city) { int year1 = Integer.parseInt(date1.substring(0, 4)); int month1 = Integer.parseInt(date1.substring(5, 7)); int day1 = Integer.parseInt(date1.substring(8, 10)); int year2 = Integer.parseInt(date2.substring(0, 4)); int month2 = Integer.parseInt(date2.substring(5, 7)); int day2 = Integer.parseInt(date2.substring(8, 10)); int days1 = getDaysFromYearStart(year1, month1, day1); int days2 = getDaysFromYearStart(year2, month2, day2); int diff = days2 - days1; String[] dateKeys = new String[diff + 1]; for (int i = 0; i <= diff; i++) { int currYear = year1; int currMonth = month1; int currDay = day1 + i; if (currDay > 31 && (currMonth == 1 || currMonth == 3 || currMonth == 5 || currMonth == 7 || currMonth == 8 || currMonth == 10 || currMonth == 12)) { currDay -= 31; currMonth++; } else if (currDay > 30 && (currMonth == 4 || currMonth == 6 || currMonth == 9 || currMonth == 11)) { currDay -= 30; currMonth++; } else if (currDay > 28 && currMonth == 2 && !isLeapYear(currYear)) { currDay -= 28; currMonth++; } else if (currDay > 29 && currMonth == 2 && isLeapYear(currYear)) { currDay -= 29; currMonth++; } if (currMonth > 12) { currMonth = 1; currYear++; } dateKeys[i] = String.format("%04d-%02d-%02d-%s", currYear, currMonth, currDay, city); } return dateKeys; } } ``` 请注意,上述代码只是一个示例,可能需要根据实际情况进行修改和优化。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值