【云计算】DesignT-Shirt解析
小标 2018-12-13 来源 : 阅读 1049 评论 0

摘要:本文主要向大家介绍了【云计算】DesignT-Shirt解析,通过具体的内容向大家展现,希望对大家学习云计算有所帮助。

本文主要向大家介绍了【云计算】DesignT-Shirt解析,通过具体的内容向大家展现,希望对大家学习云计算有所帮助。


题意:有n个人给设计中的m个元素评价满意度,然后设计者会找出其中k各元素加到它的设计中,输出前k个元素的序号,并且用非递增的顺序输出。


思路:把各个元素的综合满意度进行排序,找出前k个满意度最高的元素,然后将它们的序号进行排序,然后从大到小输出。


My DaiMa:


#include 
#include 
#include 
using namespace std;
struct person
{
 double a;
 int flag;//flag用来存元素序号
}s[103];
bool cmp1(person p1, person p2)
{
 return p1.a > p2.a;//按结构体中满意度元素进行排序
}
bool cmp2(person p1, person p2)
{
 return p1.flag > p2.flag;//按结构体中序号元素进行排序
}
int main()
{
 int n, m, t;
 double b;
 while (cin >> n >> m >> t)
 {
  for (int i = 0; i < m; i++)
  {
   s[i].a = 0;
   s[i].flag = i + 1;
  }

  for (int i = 0; i < n; i++)
  {
   for (int j = 0; j < m; j++)
   {
    cin >> b;
    s[j].a += b;//求出每个元素的综合满意度
   }
  }
  sort(s, s + m, cmp1);//先把它们按满意度排序
  sort(s, s + t, cmp2);//再把其前k个的序号排一下序
  for (int i = 0; i < t - 1; i++)
   cout << s[i].flag << " ";
  cout << s[t - 1].flag << endl;
 }
}


          

本文由职坐标整理并发布,希望对同学们有所帮助。了解更多详情请关注职坐标大数据云计算大数据安全频道!

本文由 @小标 发布于职坐标。未经许可,禁止转载。
喜欢 | 0 不喜欢 | 0
看完这篇文章有何感觉?已经有0人表态,0%的人喜欢 快给朋友分享吧~
评论(0)
后参与评论

您输入的评论内容中包含违禁敏感词

我知道了

助您圆梦职场 匹配合适岗位
验证码手机号,获得海同独家IT培训资料
选择就业方向:
人工智能物联网
大数据开发/分析
人工智能Python
Java全栈开发
WEB前端+H5

请输入正确的手机号码

请输入正确的验证码

获取验证码

您今天的短信下发次数太多了,明天再试试吧!

提交

我们会在第一时间安排职业规划师联系您!

您也可以联系我们的职业规划师咨询:

小职老师的微信号:z_zhizuobiao
小职老师的微信号:z_zhizuobiao

版权所有 职坐标-一站式AI+学习就业服务平台 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
 沪公网安备 31011502005948号    

©2015 www.zhizuobiao.com All Rights Reserved