HDU 1031 Design T-Shirt(结构体2级排序)
2016-03-05 22:49
309 查看
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1031
题意:n个人给m件衣服打分,选k件分数最高的,且输出时衣服的标号是倒序的
思路:题目有点难看懂
AC代码:
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>
const int inf = 0x7f7f7f7f;//2139062143
typedef long long ll;
using namespace std;
struct node
{
double value;
int num;
};
bool cmp1(node a,node b)
{
return a.value > b.value;
}
bool cmp2(node a,node b)
{
return a.num > b.num;
}
int main()
{
int n,m,k;
while(scanf("%d%d%d",&n,&m,&k) != EOF)
{
node a[1010];
for(int i=0; i<m; i++)
{
a[i].value = 0;
a[i].num = i + 1;
}
for(int i=0; i<n; i++)
{
for(int j=0; j<m; j++)
{
double f;
scanf("%lf",&f);
a[j].value += f;
}
}
sort(a,a+m,cmp1);
sort(a,a+k,cmp2);
printf("%d",a[0].num);
for(int i=1; i<k; i++)
{
printf(" %d",a[i].num);
}
printf("\n");
}
return 0;
}
题意:n个人给m件衣服打分,选k件分数最高的,且输出时衣服的标号是倒序的
思路:题目有点难看懂
AC代码:
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>
const int inf = 0x7f7f7f7f;//2139062143
typedef long long ll;
using namespace std;
struct node
{
double value;
int num;
};
bool cmp1(node a,node b)
{
return a.value > b.value;
}
bool cmp2(node a,node b)
{
return a.num > b.num;
}
int main()
{
int n,m,k;
while(scanf("%d%d%d",&n,&m,&k) != EOF)
{
node a[1010];
for(int i=0; i<m; i++)
{
a[i].value = 0;
a[i].num = i + 1;
}
for(int i=0; i<n; i++)
{
for(int j=0; j<m; j++)
{
double f;
scanf("%lf",&f);
a[j].value += f;
}
}
sort(a,a+m,cmp1);
sort(a,a+k,cmp2);
printf("%d",a[0].num);
for(int i=1; i<k; i++)
{
printf(" %d",a[i].num);
}
printf("\n");
}
return 0;
}
相关文章推荐
- 希尔排序
- 我们不改需求了,给你们立字据!
- [面经]CVTE的两道笔试编程题
- 我们不改需求了,给你们立字据!
- 诗词10首【2】
- 有关c#的几个问题
- POJ 1003
- 静态内部类、匿名内部类、局部内部类
- Linux(一)——文本模式指令
- 消息队列ActiveMQ(二)——安全配置
- 十六进制转化为八进制
- 一个斜率优化?
- 接口测试及一些想法
- Oracle Application Testing Suite 12.5.0.2Sample MedRec无法访问问题
- JDBC连接数据库,增删改查的应用
- LeetCode96——Unique Binary Search Trees
- 去掉Activity的头部标题栏及全屏显示解决方案 .
- 关于求对称字符串长度的思考
- Overloads和Overrides在元属性继承上的特性
- GDOI2016模拟3.5总结