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

推荐阅读

window
深入探索 Linux 环境下 GTK+3.0 的进阶开发（第二部分）

在 Linux 环境下，深入探讨 GTK+3.0 的高级开发技巧，涵盖组件定制、事件处理及多线程应用等核心内容，帮助开发者提升应用界面的交互性和性能。 ... [详细]

蜡笔小新 2024-10-24 14:58:06
command
AdoDataSet RecordSet 的序列化与反序列化技术解析

本文深入探讨了 AdoDataSet RecordSet 的序列化与反序列化技术，详细解析了将 RecordSet 转换为 XML 格式的方法。通过使用 Variant 类型变量和 TStringStream 流对象，实现数据集的高效转换与存储。该方法不仅提高了数据传输的灵活性，还增强了数据处理的兼容性和可扩展性。 ... [详细]

蜡笔小新 2024-10-25 17:37:16
ascii
SQL 中文字符转换为拼音首字母的方法与技巧

本文探讨了在 SQL 中将中文字符转换为拼音首字母的有效方法和技巧。通过使用特定的函数和算法，可以实现中文名称的快速拼音首字母提取，从而提高数据处理的效率和准确性。文中还提供了具体的示例和代码片段，帮助读者更好地理解和应用这些技术。 ... [详细]

蜡笔小新 2024-10-24 20:10:41
buffer
WinForms应用程序中的高效双缓冲技术优化方法

在探讨WinForms应用程序中高效的双缓冲技术优化方法时，网络上的资料往往杂乱无章，缺乏清晰的解释。本文总结了多种优化方案，包括但不限于：第一种方案，通过设置控件的DoubleBuffered属性来减少屏幕闪烁；第二种方案，自定义绘图方法以提高性能；第三种方案，利用重载WndProc方法拦截绘制消息。此外，还结合实际代码示例，详细解析了每种方案的实现原理和应用场景，帮助开发者更好地理解和应用双缓冲技术。 ... [详细]

蜡笔小新 2024-10-25 21:40:54
input
深入解析线程同步机制：WaitForSingleObject与Event的应用技巧

本文深入探讨了Windows操作系统中线程同步机制的关键技术，重点分析了`WaitForSingleObject`和`Event`的使用方法及其应用场景。通过详细介绍`CreateEvent`函数的创建过程及其在判断线程退出和实现线程间同步中的重要作用，结合具体实例，展示了如何高效地利用这些工具来解决多线程编程中的常见问题。此外，文章还讨论了这些机制在实际开发中的最佳实践和注意事项，为开发者提供了宝贵的参考。 ... [详细]

蜡笔小新 2024-10-25 20:37:10
input
[C++] LeetCode: 96 最大子数组乘积（动态规划算法详解）

题目要求在给定的数组中找到一个连续子数组，使其乘积最大。本文详细介绍了使用动态规划算法解决这一问题的方法，包括状态定义、状态转移方程和初始化步骤。通过具体的例子和代码实现，帮助读者深入理解该算法的核心思想和实现细节。 ... [详细]

蜡笔小新 2024-10-25 19:26:45
input
Dapper：一款高效轻量的ORM框架

Dapper 是一个高效且轻量级的 ORM（对象关系映射）框架，由 StackExchange 开发并维护。它旨在提供快速的数据访问性能，同时保持代码的简洁性和易用性。Dapper 可以显著提高开发效率，特别适用于需要高性能数据操作的应用场景。更多详细信息可参考其官方文档和 GitHub 仓库。 ... [详细]

蜡笔小新 2024-10-25 18:00:38
input
深入解析数据库技术：T-SQL触发器的应用与优化

触发器是数据库中一种特殊类型的存储过程，其执行依赖于预定义的事件，而非直接调用。在数据库管理中，触发器主要用于实现数据完整性、自动化日志记录及复杂业务规则的执行。当对数据库中的表、视图等对象进行插入、更新或删除操作时，系统将自动激活相关的触发器，以确保数据的一致性和安全性。此外，通过合理设计和优化触发器，还可以显著提升数据库性能和响应速度。 ... [详细]

蜡笔小新 2024-10-25 15:41:03
instance
超链接：网页间的桥梁与信息流动的关键通道

超链接作为网页间的重要连接方式，不仅是信息流动的关键通道，还极大地提升了网络资源的可访问性和互联性。通过超链接，用户能够便捷地在不同网站和页面之间跳转，获取所需信息，促进了互联网内容的广泛传播与高效利用。 ... [详细]

蜡笔小新 2024-10-25 15:25:31
import
Tornado硬件管理平台中的设备信息采集技术深入解析（三）

深入解析 Tornado 硬件管理平台中的设备信息采集技术，本文聚焦于 `monitor.py` 脚本的关键字段分析。该脚本通过导入 `psutil`、`time` 和 `datetime` 模块，以及使用 `pprint` 进行数据格式化输出，实现对系统资源和设备状态的高效监控与数据采集。 ... [详细]

蜡笔小新 2024-10-25 10:54:25
import
敏捷开发关键要点与实践建议

敏捷开发对于众多经历过复杂编程项目的开发者而言，无疑是一项宝贵的实践。尽管敏捷方法能够加速项目交付，但快速迭代也可能导致较高的Bug率。然而，通过在后期进行严格的测试和持续改进，这些问题可以得到有效解决。此外，敏捷开发还强调团队协作、客户反馈和适应变化，这些因素共同促进了项目的成功。 ... [详细]

蜡笔小新 2024-10-25 10:16:53
import
如何在SharePoint 2013中使用不同用户身份进行登录操作

在创建了SharePoint 2013网站后，我注意到其界面与2010版本有所不同，特别是缺少了“以其他用户身份登录”的功能，这对测试工作造成了不便。通过查阅一些国外的技术资源，最终找到了有效的解决方案。这一方法不仅解决了登录问题，还提升了多用户环境下的测试效率和安全性。 ... [详细]

蜡笔小新 2024-10-24 23:38:31
import
【SharePoint】详解搜索服务Search Service的配置步骤（上篇）

在 SharePoint 2013 中，若需启用搜索服务，首先应创建一个搜索服务实例，然后启动该服务。若直接尝试启动服务而未先创建实例，系统将显示错误提示。创建搜索服务的具体步骤包括：进入“应用程序管理”下的“管理服务应用程序”。此外，建议在创建实例前检查系统资源和权限设置，以确保服务的顺利运行。 ... [详细]

蜡笔小新 2024-10-24 15:57:32
input
【高效构建全面的iOS直播应用】（美颜功能深度解析）

本文深入探讨了如何高效构建全面的iOS直播应用，特别聚焦于美颜功能的技术实现。通过详细解析美颜算法和优化策略，帮助开发者快速掌握关键技术和实现方法，提升用户体验。适合对直播应用开发感兴趣的开发者阅读。 ... [详细]

蜡笔小新 2024-10-24 13:52:42
regex
在JavaScript中实现电子邮件和密码的输入验证 - Implementing Input Validation for Email and Password in JavaScript

本文旨在构建一个JavaScript函数，用于对用户输入的电子邮件地址和密码进行有效性验证。该函数将确保输入符合标准格式，并检查密码强度，以提升用户账户的安全性。通过集成正则表达式和条件判断语句，该方法能够有效防止常见的输入错误，同时提供即时反馈，改善用户体验。 ... [详细]

蜡笔小新 2024-10-24 14:23:11

手机用户2502868585

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

Tags | 热门标签

RankList | 热门文章