杭电1031 Design T-Shirt

最新推荐文章于 2024-08-02 16:21:38 发布

hpuzsk

最新推荐文章于 2024-08-02 16:21:38 发布

阅读量414

点赞数

分类专栏：结构体文章标签：杭电结构体排序

本文链接：https://blog.csdn.net/z8110/article/details/50146793

版权

本文主要介绍了参与杭州电子科技大学的一项设计T恤的任务。内容可能涉及如何利用结构体进行设计，并探讨了设计过程中的排序算法应用。

摘要由CSDN通过智能技术生成

Design T-Shirt

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7145 Accepted Submission(s): 3372

Problem Description

Soon after he decided to design a T-shirt for our Algorithm Board on Free-City BBS, XKA found that he was trapped by all kinds of suggestions from everyone on the board. It is indeed a mission-impossible to have everybody perfectly satisfied. So he took a poll to collect people's opinions. Here are what he obtained: N people voted for M design elements (such as the ACM-ICPC logo, big names in computer science, well-known graphs, etc.). Everyone assigned each element a number of satisfaction. However, XKA can only put K (<=M) elements into his design. He needs you to pick for him the K elements such that the total number of satisfaction is maximized.