Design T-Shirt
来源:互联网 发布:netbeans php配置 编辑:程序博客网 时间:2024/06/17 17:32
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.
3 6 42 2.5 5 1 3 45 1 3.5 2 2 21 1 1 1 1 103 3 21 2 32 3 13 1 2
6 5 3 12 1
题意:有n个人和m件衣服,给出每个人对m件衣服的评价,输出评价最大的前k件衣服,要按下标从大到小输出;
这个题的意思理解起来确实有点困难,主要有两种要求,第一是对衣服本身的要求(评价最高,并且编号要小),第二是对输出的要求(编号从大到小输出)
#include<stdio.h>#include<algorithm>using namespace std;struct s{ int num; double mark;} a[1000],t[1000];bool cmp(s x,s y){ if(x.mark!=y.mark) return x.mark>y.mark; return x.num<y.num;}bool cmp1(s x,s y){ return x.num>y.num;}int main(){ int n,m,k,i,j,o,s; double d; while(~scanf("%d %d %d",&n,&m,&k)) { for(i=0; i<m; i++) a[i].mark=0; while(n--) { for(i=0; i<m; i++) { scanf("%lf",&d); a[i].mark+=d; a[i].num=i+1; } } sort(a,a+m,cmp);//先按总评价从大到小,相同时按编号从小到大 for(i=0;i<k;i++) t[i]=a[i];//将前k个存起来 sort(a,a+k,cmp1);//再按编号从大到小输出 for(i=0; i<k-1; i++) { printf("%d ",a[i].num); } printf("%d\n",a[i].num); } return 0;}
阅读全文
0 0
- Design T-Shirt
- Design T-Shirt
- hdu1031 Design T-Shirt
- Design T-Shirt
- Design T-Shirt
- Design T-Shirt 排序
- Design T-Shirt
- Design T-Shirt
- HDU1031 Design T-Shirt
- hdu1031 Design T-Shirt
- hdu 1031 Design T-Shirt
- hdu 1031 Design T-Shirt
- hdu 1031 Design T-Shirt
- HDU 1031 Design T-Shirt
- HDU 1031 Design T-Shirt
- Design T-Shirt(排序)
- zoj - 2511 - Design T-Shirt
- hdu 1031 Design T-Shirt
- jQuery的事件
- spring mvc post表单提交 获取不到页面上的值,get可以
- React Native 适配问题汇总续
- JavaEE中request对象的请求参数为中文,获取时出现乱码问题的解决
- ZOJ2112 Dynamic Rankings 解题报告【数据结构】【分块】
- Design T-Shirt
- python使用WSGI接口实现简单网页
- NVIDIA Jetson TX1 系列开发教程之七:FFMPEG安装与测试
- hdu 2255 KM算法板子
- 【时间管理】如何保持精力充沛
- httpclientutil
- Jsoup -- 网络爬虫解析器
- Fzu 2255 过河【Dp】好题!
- iOS开发:面向协议编程与 Cocoa 的邂逅 (上)