POJ 2664 Prerequisites?(简单题)
2024-08-21 00:45:31
【题意简述】:k:已经选择的科目数;m:选择的科目类别;c:能够选择的科目数。r:要求最少选择的科目数量
在输入的k和m以下的一行是选择的科目号。
比如:
3 2 //3是他选择了3科。2表示选择了两个类别
0123 9876 2222 //这是他选择的详细的3科科目的科目号
2 1 8888 2222 //当中2表示在这个类别里共同拥有两科8888和2222,然后最少要选择这两个中的一个
3 2 9876 2222 7654 //这是第二个类别。含义同上。
详细代码:
//208K 500Ms
#include<iostream>
using namespace std; int k,m,c,r;
int a[100];
int b[100]; int main()
{
while(1)
{
int flag = 0;
cin>>k;
if(k == 0) break;
cin>>m;
for(int i = 0;i<k;i++)
cin>>a[i];
while(m--)
{
int count = 0;
cin>>c>>r;
for(int i = 0;i<c;i++)
cin>>b[i];
for(int i = 0;i<k;i++)
{
for(int j = 0;j<c;j++)
{
if(a[i] == b[j])
count++;
}
}
if(count < r)
{
flag = 1;
}
}
if(flag)
cout<<"no"<<endl;
else
cout<<"yes"<<endl;
}
return 0;
}
最新文章
- Less:优雅的写CSS代码
- 深入分析HTTP状态码502(nginx+php-fpm)
- nginx tomcat 动静分离
- SQL Server对Xml字段的操作
- Hmmer安装与使用
- C#设计模式——组合模式(Composite Pattern)
- myGeneration代码生成器
- Docker容器的网络连接
- CrossBridge介绍
- [Spark性能调优] 第二章:彻底解密Spark的HashShuffle
- shell脚本 awk工具
- Linux CFS调度器之虚拟时钟vruntime与调度延迟--Linux进程的管理与调度(二十六)
- Winform 自定义窗体皮肤组件
- 2017-2018-1 20155331 嵌入式C语言
- JS脚本获取开发者后台所有Device
- OAuth 授权
- Spring学习手札(三)理解IoC 拯救不开心
- eval(PHP 4, PHP 5)
- spring框架(3)— spring集合类的注入
- 对小组项目alpha发布的评价