CodeforcesRound#145(Div.1,ACMICPCRules)A

作者：手机用户2502868585 | 来源：互联网 | 2023-09-18 22:40

记录每一个film的已经确定喜欢的数记录film最多有几个喜欢的明星数然后比较，如果对于这个film，它已经确定的喜欢的数大于等于其他的film的最多的喜欢的明星，那么0

//记录每一个film的已经确定喜欢的数
//记录film最多有几个喜欢的明星数
//然后比较，如果对于这个film，它已经确定的喜欢的数大于等于其他的film的最多的喜欢的明星，那么0
//如果存在一个其他film已经确定的喜欢的数大于这个film最多喜欢的明星数，那么1
//其他2
#include
#include
#include
using namespace std ;
const int maxn = 110 ;
struct node
{
int like;
int unsure;
}film[maxn] ;
int star[maxn] ;
int vis[maxn] ;
int temp[maxn] ;
int main()
{
int m , k ;
char str[20];
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
while(~scanf("%d%d" ,&m,&k))
{
memset(star , 0 , sizeof(star));
memset(film , 0 , sizeof(film)) ;
memset(vis , 0 ,sizeof(vis)) ;
for(int i = 1;i <= k;i++)
{
int t;
scanf("%d" ,&t) ;
star[t] = 1;
}
int block;
scanf("%d" ,&block);
for(int i = 1;i <= block;i++)
{
int n ;
int sum_l = 0;int sum_u = 0;
scanf("%s" ,str) ;
scanf("%d" ,&n) ;
for(int j = 1;j <= n;j++)
{
scanf("%d" ,&temp[j]) ;
if(!temp[j])
sum_u++;
else if(star[temp[j]])
sum_l++;
}
if(n == m)for(int j = 1;j <= n;j++)vis[j] = 1;
film[i].unsure = min(k , sum_l+sum_u);
film[i].like = sum_l;
if(n - sum_l > (m-k))
film[i].like = n-(m-k);
}
for(int i = 1;i <= block;i++)
{
int flag = 0 ;
for(int j = 1;j <= block;j++)
{
if(i == j)continue;
if(film[i].like flag = 1;
}
if(!flag){puts("0");continue;}
flag = 0;
for(int j = 1;j <= block;j++)
{
if(i == j)continue ;
if(film[i].unsure flag = 1;
}
if(flag){puts("1");continue;}
puts("2");
}
}
return 0;
}

Codeforces Round #145 (Div. 1, ACM-ICPC Rules)A

推荐阅读

数组
java程序设计习题总结

恢复内容开始作用域分别为：当前对象、方法内部、类；局部变量：在方法体中定义的变量，局部变量只在定义它的方法中有效。成员变量：在整个类中都有效(全局变量是C语言中的叫法，Java中没 ... [详细]

蜡笔小新 2023-09-26 00:00:37
php
自己封装的优先队列，堆实现

```#include#include#include#include#defineMAX_Hnodes1#defineMIN_Hnodes2#defineLLlonglongus ... [详细]

蜡笔小新 2023-09-25 23:54:01
int
实现AOP功能的封装与配置的小框架

内容java基础巩固笔记-实现AOP功能的封装与配置的小框架设计（目录）：XXXjava.util.ArrayList中代码Advice接口MyAdvice类BeanFactory ... [详细]

蜡笔小新 2023-09-25 23:16:53
int
2017年5月24日星期三出埃及记 Exodus 26:12

2017年5月24日星期三--出埃及记Exodus26:12Asfortheadditionallengthofthetentcurtains,thehalfcurtainthat ... [详细]

蜡笔小新 2023-09-25 21:46:23
int
hdu 1269 强连通+并查集

这是一道典型的强连通的题目。所谓强连通，就是对于一个有向图，若一个集合内任意2点都能过互相达，于是这个几何就是一个强连通分量。对于任意图，都可以分解人多个不相交的强连通集合。 ... [详细]

蜡笔小新 2023-09-25 21:10:43
object
ylbtechLanguageSamplesEvents(事件)

ylbtech-Microsoft-CSharpSamples:ylbtech-LanguageSamples-Events(事件)1.A，示例(Sample)返回顶部“事件”示例 ... [详细]

蜡笔小新 2023-09-25 21:05:25
int
PAT 1026. 程序运行时间

程序运行时间要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单 ... [详细]

蜡笔小新 2023-09-25 20:59:16
int
编程之美之斐波那契数列

【背景】【思路1-递归】[cpp]viewplaincopyintFibonacci(intn){if(n#include#includeusingnamespacestd;矩 ... [详细]

蜡笔小新 2023-09-25 20:53:19
int
第十四周java实验作业

实验十四Swing图形界面组件实验时间20178-11-291、实验目的与要求(1)掌握GUI布局管理器用法；在java中的GUI应用程序界面设计中，布局控制通过为容器设置布局管理 ... [详细]

蜡笔小新 2023-09-25 20:49:17
sum
hdu 2014鞍山赛区 5073 Galaxy

题意：就是给你n个数，代表n个星球的位置，每一个星球的重量都为1！开始的时候每一个星球都绕着质心转动，那么质心的位置就是所有的星球的位置之和星球的个数现在让你移动k个星球到任意 ... [详细]

蜡笔小新 2023-09-25 20:47:16
php
PYTHON实现DISCUZ论坛的自动POST登录发贴回帖

#-*-coding:utf-8-*-importurllib2,urllib,cookielibimportreimportgetpassimportsqlite3impor ... [详细]

蜡笔小新 2023-09-26 00:02:52
hash
基于Nodejs的大文件上传之断点续传

接着《扒一扒Nodejsformidable的onPart》和《也说文件上传之兼容IE789的进度条丢掉flash》；前面已完成兼容IE789的大文件上传：无flash的低版本进度 ... [详细]

蜡笔小新 2023-09-25 23:55:35
php
互联网java面试宝典

答题：消息队列的核心功能就是：解耦合，异步，流量削峰解耦:接口调用发送，那如果E系统也要这个数据呢？那如果C系统现在不需要了呢？现在A系统又要发送第二种数据了呢？A系统负责人濒临崩 ... [详细]

蜡笔小新 2023-09-25 23:48:46
数组
深度搜索DFS！

好的，接下来就是本萌新的第一篇博客啦。直接上深搜！深度优先搜索（Depth-First-Search），简称“深搜”（dfs），是我们蒟蒻们最基本的搜索操作之一。简单地说，深搜就是 ... [详细]

蜡笔小新 2023-09-25 23:42:29
php
博客园博客书写技巧是自己的博客签名换行

1、博客签名换行的代码2、效果3、好玩吧。HTML+CSS，要学习。HTML5+CSS ... [详细]

蜡笔小新 2023-09-25 23:31:55

手机用户2502868585

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章