CodeForces 441 A. Valera and Antique Items

CodeForces 441 A. Valera and Antique Items

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

纯粹练JAVA….

A. Valera and Antique Items
time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Valera is a collector. Once he wanted to expand his collection with exactly one antique item.

Valera knows n sellers of antiques, the i-th of them auctioned ki items. Currently the auction price of the j-th object of the i-th seller issij. Valera gets on well with each of the n sellers. He is perfectly sure that if he outbids the current price of one of the items in the auction (in other words, offers the seller the money that is strictly greater than the current price of the item at the auction), the seller of the object will immediately sign a contract with him.

Unfortunately, Valera has only v units of money. Help him to determine which of the n sellers he can make a deal with.

Input

The first line contains two space-separated integers n, v (1 ≤ n ≤ 50; 104 ≤ v ≤ 106) — the number of sellers and the units of money the Valera has.

Then n lines follow. The i-th line first contains integer ki (1 ≤ ki ≤ 50) the number of items of the i-th seller. Then go ki space-separated integers si1, si2, …, siki (104 ≤ sij ≤ 106) — the current prices of the items of the i-th seller.

Output

In the first line, print integer p — the number of sellers with who Valera can make a deal.

In the second line print p space-separated integers q1, q2, …, qp (1 ≤ qi ≤ n) — the numbers of the sellers with who Valera can make a deal. Print the numbers of the sellers in the increasing order.

Sample test(s)
input
3 50000
1 40000
2 20000 60000
3 10000 70000 190000

output
3
1 2 3

input
3 50000
1 50000
3 100000 120000 110000
3 120000 110000 120000

output
0

Note

In the first sample Valera can bargain with each of the sellers. He can outbid the following items: a 40000 item from the first seller, a20000 item from the second seller, and a 10000 item from the third seller.

In the second sample Valera can not make a deal with any of the sellers, as the prices of all items in the auction too big for him.


import java.util.*;

public class Main
{
	public static void main(String[] args)
	{
		Scanner cin=new Scanner(System.in);
		int n=cin.nextInt(),v=cin.nextInt();
		int count=0; 
		StringBuilder ans= new StringBuilder();
		for(int lll=0;lll<n;lll++)
		{
			int k=cin.nextInt();
			boolean flag=false;
			for(int i=0;i<k;i++)
			{
				int temp=cin.nextInt();
				if(temp<v)
				{
					flag=true;
				}
			}
			if(flag)
			{
				count++;
				ans.append((lll+1)+" ");
			}
		}
		System.out.println(count);
		System.out.println(ans.toString().trim());
	}
}

版权声明:来自: 代码代码猿猿AC路 http://blog.csdn.net/ck_boss

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/117206.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • (实用篇)使用PHP生成PDF文档

    (实用篇)使用PHP生成PDF文档

  • 一招彻底解决win10开机桌面及任务栏卡死问题

    一招彻底解决win10开机桌面及任务栏卡死问题问题描述:从9月份开始,我的笔记本(win10)隔三差五地出现开机后桌面和任务栏卡死的状况,具体表现为开机进入桌面后桌面图标点击无响应;把鼠标移动到桌面底部任务栏显示鼠标的小圆圈一直在加载,若此时多次点击任务栏则会导致资源管理器崩溃并重新启动,重启服务后资源管理器再次陷入卡死。。。如此循环往复,老折磨人了qwq…尝试过的几种解决方案:Ctrl+Alt+Delete呼出任务管理器,点击“进程”选项卡,找到资源管理器,然后单击“重新启动”。(未解决)同时按下Ctrl+Alt+D

  • python中os.getcwd的作用_python中getitem是什么意思

    python中os.getcwd的作用_python中getitem是什么意思比如我们想要获取当前目录的路径,有人可能会用到getcwd()方法,但是会发现这个方法有时候不好用。下面介绍一下,getcwd()方法的具体细节:1、os.getcwd():获取当前工作目录,也就是

  • 使用git的基本流程总结

    使用git的基本流程总结之前是写在debug记录里的,因为需要经常查阅所以放在这里方便参考。总结一下要用git的步骤:设置ssh设置gitglobalgitconfig–globaluser.name”ASxx”gitconfig–globaluser.email”123456789@qq.com”vscode打开终端的快捷键:control+shift+~clone创建分支gitcheckout-bmy-test//在当前分支下创建my-test的本地分支分支git

  • linux新增硬盘挂载_磁盘挂载什么意思

    linux新增硬盘挂载_磁盘挂载什么意思1、fdisk-l查看磁盘,并找到要挂载的磁盘(假设为/dev/vdb)2、fdisk/dev/vdb:•m显示命令列表•p显示磁盘分区同fdisk–l•n新增分区•d删除分区•w写入并退出3、顺序:n-输入分区编号-输入分区大小-p(查看分区)-w(保存分区)4、lsblk-l查看分区5、初始化磁盘:mkfs-text4/dev/vdb+分区编号6、lsblk-l查看分区UUID7、mount/dev/vdb+分区编号目

  • RequestParam注解用法[通俗易懂]

    RequestParam注解用法[通俗易懂]最简单的两种写法,在写接口时:加或不加@RequestParam注解的区别第一种写法参数为非必传,第二种写法参数为必传。参数名为userId第二种写法可以通过@RequestParam(required=false)设置为非必传。因为required值默认是true,所以默认必传第二种写法可以通过@RequestParam(“userId”)或者@RequestParam(value=“userId”)指定参数名第二种写法可以通过@RequestParam(defaultValue=“

    2022年10月24日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号