【排序+模拟】魔法照片 luogu-1583

2021-06-29 11:04

阅读：390

标签：while line lin tchar dig inline -- its main

题目描述

一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1，显然类别序号的取值为1--10。第i类的人将会额外得到E[i]的权值。你需要做的就是求出加上额外权值以后，最终的权值最大的k个人，并输出他们的编号。在排序中，如果两人的W[i]相同，编号小的优先。

AC代码

#include 
using namespace std;
const int maxn=20005;
struct rec{
    int w,id,d;
}a[maxn];
int n,k;
int e[15];
inline int read(){
    int w=0,X=0;char ch=0;
    while (!isdigit(ch)) {w|=ch=='-';ch=getchar();}
    while (isdigit(ch)) {X=(Xb.w;
    else return a.id

【排序+模拟】魔法照片 luogu-1583

标签：while line lin tchar dig inline -- its main

原文地址：https://www.cnblogs.com/Dawn-Star/p/9646505.html

上一篇：关于HashMap多线程下环形链表的总结

下一篇：Spring AOP demo 和获取被CGLIB代理的对象

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：【排序+模拟】魔法照片 luogu-1583
文章链接：http://soscw.com/index.php/essay/99336.html

亲，登录后才可以留言！

【排序+模拟】魔法照片 luogu-1583

题目描述

AC代码

评论

热门文章

推荐文章

最新文章

置顶文章