P1583 魔法照片

于 2020-01-22 15:26:28 发布
阅读量222 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Vrainy/article/details/104070286
版权
该博客详细介绍了P1583魔法照片问题的解题过程。首先对数据进行从大到小排序，然后根据排序序号模10的余数将数据分为10类，并添加相应类别权重。接着，再次按值排序并输出最大的k个数值。若数值相同，则优先选择编号较小的数据。解题关键在于理解用排序后的序号而非原始编号进行分类。
摘要由CSDN通过智能技术生成

题目链接

P1583 魔法照片

题目梗概

一堆有编号的数据，先对其进行从大到小的排序，根据排序后的序号对10取模分成10类，数据加上对应类别的权值后，再对数据进行大小排序，输出最大的k个值。值相同时，编号小的优先。

解题思路

主要注意用来作为分类依据的不是编号，而是最初排序后的序号。其他按照题目流程进行即可。

完整代码

#include <iostream>
#include <algorithm>
using namespace std;
struct person{
   
	int no;
	int w;
}p[20020];

bool cmp(person a
最低0.47元/天 解锁文章
Vrainy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
魔法照片
这是一个很懒（handsome）的人，所以什么也没有留下
01-13 484
题目描述 一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1，显然类别序号的取
Java实现 洛谷 P1583 魔法照片
热门推荐
南 墙
07-30 1万+
import java.util.*; class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int k = in.nextInt(); int[] extra = new int[11]; for(in...
洛谷 P1583 魔法照片
HJ921004的博客
12-18 196
P1583 魔法照片 题目描述 一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i...
P1583 魔法照片————排序
wly1127的博客
02-23 224
题解：本题主要考查排序，这题的题目very very绕。其实题目实际上指的是先给定你1~n号对应的权值，排序（大到小）后根据当前次序再编号，分类别加上er[i]，进行排序后输出前k个序号 代码如下： #include&lt;iostream&gt; #include&lt;algorithm&gt; using namespace std; int n,k,i; int er[235698]; s...
算法-魔法照片（洛谷-P1583）（包含源程序）.rar
09-16
标题中的“算法-魔法照片（洛谷-P1583）”是指一道来自知名编程竞赛平台洛谷（LeetCode）的题目，编号为P1583。这道题目通常会涉及计算机科学与信息技术中的算法设计和实现。在这个场景中，"魔法照片"可能是一个隐喻...
[Vijos]P1282 佳佳的魔法照片
Binary10's Code Wrold
08-12 918
题目背景佳佳的魔法照片(Magic Photo)：如果你看过《哈利·波特》，你就会知道魔法世界里的照片是很神奇的。也许是因为小魔法师佳佳长的太帅，很多人都找他要那种神奇的魔法照片，而且还都要佳佳和他的MM的合照。那些照片可是非常珍贵的，他到底应该把照片给谁呢？描述一共有n个人（以1–n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]
p图app 取名 易于传播，印象深刻
06-08
3. ImageWizard: 简洁有力，易于记忆，同时能够突出软件的照片处理功能和魔法性质； 4. Pictopia: 简单明了，能够突出软件能够让用户的照片与其他图片拼贴在一起的功能，同时也具备一定的娱乐性质，易于传播和记忆。...
前端黑魔法--纯css折角头像的实现
怒吼西柚的专栏
04-17 1456
今天公司的设计师提交了一个文艺的需求，设计一款文艺头像，如下图要求是在不切图的情况下（服务器端保存原图）制作折角头像，在鼠标滑过时边框颜色产生变化如下图。 细想之下这个要求简直不科学，因为图片的border怎么会有这种奇怪形状？！但是有一个可以偷懒的办法是，整个图片背景色是固定的（如图中是白色）以下是我的解决方案：①最底层是头像文件，有一圈10px的红色border ②右下角罩一个三角形，使用z
洛谷 P1583 魔法照片
qq_36996464的博客
03-16 173
#include&lt;bits/stdc++.h&gt; using namespace std; const int N=111111; int e[N]; struct node { int w,id; }q[N]; bool cmp(node a,node b) { if(a.w==b.w) return a.id&lt;b.id; else return a.w...
【题解】洛谷P1583魔法照片 排序
翻过这座山，他们就会听到你的故事
08-31 316
题目链接 第一次排序后是按新的下标算新的权值……没注意到就wa了（星际玩家） #include&amp;lt;cstdio&amp;gt; #include&amp;lt;algorithm&amp;gt; using namespace std; #define _rep(i,a,b) for(int i=(a);i&amp;lt;=(b);i++) const int N=2e4+10; int e[11]; struct ...
魔法照片-洛谷 1583
chenhongyi6的博客
01-26 328
题目描述一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1，显然类别序号的取值为1--
排序题解(洛谷 1583)
jh__chen的博客
10-09 380
题目描述 一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1，显然类别序号的取值为...
佳佳的魔法照片
lsh呵呵
09-15 819
题目描述[题目背景]如果你看过《哈利·波特》，你就会知道魔法世界里的照片是很神奇的。也许是因为小魔法师佳佳长的太帅，很多人都找他要那种神奇的魔法照片，而且还都要佳佳和他的MM的合照。那些照片可是非常珍贵的，他到底应该把照片给谁呢？[题目描述]一共有n个人（以1–n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到
洛谷 P1583 魔法照片【二级结构体排序】
weixin_34185364的博客
10-26 144
题目描述 一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1，显然类别序号的取值为...
简约美观的应届毕业生JAVA程序员求职简历模板.zip
最新发布
08-27
java 简约美观的应届毕业生JAVA程序员求职简历模板.zip
大学计算机专业参考书目.pdf
08-27
本资料包含了大学计算机专业大一到大四学年专业参考书目。
P4924 [1007] 魔法少女小Scarlet
07-28
问题中的题目"P4924 \[1007\] 魔法少女小Scarlet"可能是这段代码所属的题目名称或标识符，但是没有提供足够的信息来解释它的含义。如果您需要更多关于这个题目的信息，请提供更多的上下文或说明。 #### 引用[....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值