ELI x NOZOMI

题目描述:

在她们共同的家中，NOZOMI正在给ELI占卜。

NOZOMI用塔罗牌占卜的姿势水平非常高，比如她预测2017年NBA总决赛骑士4-0横扫勇士，2018年世界杯卡西领衔的西班牙队夺冠，以及这场比赛王浩骥dalao肯定AK，而这些在未来也都得到了证实。但是这是在给ELI占卜，所以NOZOMI难免有些紧张，占卜的准确率也就随之下降了。

NOZOMI一共给ELI占卜了n次，其中每次占卜都需要用到m张塔罗牌，每张塔罗牌上有一个数字代表这次占卜的准确率。比较某两次占卜准确率大小的方法是：从第一张开始，数字大的准确率高，若相同则比较第二张的大小，以此类推。

现在NOZOMI想知道每次占卜的准确率，所以她找到了你，请你来帮她按准确率从大到小输出占卜的编号，若准确率相同则编号靠前的先输出。

输入格式:

第一行两个正整数n，m。

接下来n行，每行m个正整数，第i行的m个数表示第i-1次占卜中每张塔罗牌上的数字。

输出格式:

一行n个数，第i个数表示准确率第i大的数。

样例输入:

样例输出:

2 1 3

提示:

对于20%的数据，m=1；

对于60%的数据，m<=2；

对于100%的数据，n<=50000; m<=10;

时间限制: 1000ms
空间限制: 256MB

#include<bits/stdc++.h>
using namespace std;
struct data{int x1,x2,x3,x4,x5,x6,x7,x8,x9,x10;int id;
};data list1[50005];bool cmp(data x,data y){if(x.x1 == y.x1){if(x.x2 == y.x2){if(x.x3 == y.x3){if(x.x4 == y.x4){if(x.x5 == y.x5){if(x.x6 == y.x6){if(x.x7 == y.x7){if(x.x8 == y.x8){if(x.x9 == y.x9)return x.x10 > y.x10;elsereturn x.x9 > y.x9;}elsereturn x.x8 > y.x8;}elsereturn x.x7 > y.x7;}elsereturn x.x6 > y.x6;}elsereturn x.x5 > y.x5;}elsereturn x.x4 > y.x4;}elsereturn x.x3 > y.x3;}elsereturn x.x2 > y.x2;}elsereturn x.x1 > y.x1;}int main() {int n,m;cin >> n >> m;for(int i=0; i<n; i++){if(m > 0)cin >> list1[i].x1;if(m > 1)cin >> list1[i].x2;if(m > 2)cin >> list1[i].x3;if(m > 3)cin >> list1[i].x4;if(m > 4)cin >> list1[i].x5;if(m > 5)cin >> list1[i].x6;if(m > 6)cin >> list1[i].x7;if(m > 7)cin >> list1[i].x8;if(m > 8)cin >> list1[i].x9;if(m > 9)cin >> list1[i].x10;list1[i].id = i;}sort(list1,list1+n,cmp);for(int i=0; i<n; i++)cout << list1[i].id + 1 << " ";return 0;
}

AC代码

ELI x NOZOMI相关推荐

2020牛客寒假算法基础集训营1
2020牛客寒假算法基础集训营1 honoka和格点三角形题目描述输入描述输出描述示例解题思路代码 kotori和bangdream 题目描述输入描述输出描述示例解题思路代码 u ...
eli和字符串【子串】
题目描述:原题链接解法:二维存储思路: 第一维为26个字母,第二维度为该字符出现的次数,a[a~z][N]的值为该字符第N次出现的位置.后枚举作差取最小. #include<bits/std ...
java开发工具eli_demo.md · Eli南部之星/weixin-java-tools - Gitee.com
### Demo项目在码云和GitHub上均可访问,会保持同步,请根据自己情况选用,欢迎提供更多的demo实现. 1. 微信支付Demo:[码云](http://gitee.com/binary/w ...
KDD2015,Accepted Papers
Accepted Papers by Session Research Session RT01: Social and Graphs 1 Tuesday 10:20 am–12:00 pm | Le ...
2022-2028年中国抗肿瘤药物行业市场分析调研及发展趋势研究报告
[报告类型]产业研究 [报告价格]4500起 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版本报告介绍了中国抗肿瘤药物行业市场行业相关概述.中国抗肿 ...
使用c#+(datagrid控件)编辑xml文件
作者Blog:http://blog.csdn.net/ouyang76cn/ 使用c#+(datagrid控件)编辑xml文件这个源码是我根据网上一个vb.net编辑xml文件的原理用c#重写的. ...
C++11中unique_ptr的使用
在C++中,动态内存的管理是通过一对运算符来完成的:new,在动态内存中为对象分配空间并返回一个指向该对象的指针,可以选择对对象进行初始化:delete,接受一个动态对象的指针,销毁该对象,并释放与之 ...
慈溪计算机编程培训,慈溪Python编程培训
1.列表(list)和元组(tuple)有什么区别? 在我每一次应聘Python 数据科学家的面试中,这个问题都会被问到.所以对这个问题的答案,我可以说是了如指掌. 列表是可变的.创建后可以对其进行 ...
21年最新Python面试题及答案汇总详解(上)
错过三月找工作的机会,还要错过四月的好时期吗?Python面试你做准备了吗?下面小编整理了一套2021年最新Python常见面试题目,及Python面试题目答案汇总.希望能够帮助到大家. 21年最新P ...

ELI x NOZOMI

ELI x NOZOMI

ELI x NOZOMI相关推荐

最新文章

热门文章