Java程序练习-删除所有大于mink且小于maxk的元素
2011-09-13 21:12
543 查看
描述
已知线性单链表中的元素(整数)以递增有序排列(元素个数用户输入),编写算法删除表中所有大于mink且小于maxk的元素(若表中存在这样的元素),不存在则输出单词Nobeing,如果没有元素了,则输出null
输入
6
1 2 3 4 5 6
2 5
输出
1 2 5 6
参考代码
已知线性单链表中的元素(整数)以递增有序排列(元素个数用户输入),编写算法删除表中所有大于mink且小于maxk的元素(若表中存在这样的元素),不存在则输出单词Nobeing,如果没有元素了,则输出null
输入
6
1 2 3 4 5 6
2 5
输出
1 2 5 6
参考代码
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.Iterator; import java.util.List; public class Main { public static void main(String[] args) throws IOException { BufferedReader cin = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(cin.readLine()); String ds[] = cin.readLine().split(" "); List<Integer> list = new ArrayList<Integer>(); for(int i = 0;i < ds.length;i ++){ list.add(Integer.parseInt(ds[i])); } Collections.sort(list); String sn[] = cin.readLine().split(" "); int min = Integer.parseInt(sn[0]); int max = Integer.parseInt(sn[1]); Iterator<Integer> it = list.iterator(); boolean has = true; boolean flag = true; while(it.hasNext()){ int val = it.next(); if(!(val > min && val < max)){ flag = false; }else{ has = false; } } if(has){ System.out.println("Nobeing"); }else{ it = list.iterator(); while(it.hasNext()){ int val = it.next(); if(!(val > min && val < max)){ System.out.print(val+" "); flag = false; } } if(flag){ System.out.print("null"); } System.out.println(); } } }
相关文章推荐
- 数据结构 — 4.删除单链表中所有值大于mink且小于maxk的元素
- 递增单链表删除所有大于mink且小于maxK的元素。
- 设顺序表 S 中元素递增有序,编写算法删除 S 所有大于 k1 且小于 k2 的元素
- 2.19-删除链表中大于mink且小于maxk的值;
- Java程序练习-删除元素
- 删除要被替换的元素的所有事件处理 程序和 JavaScript 对象属性
- C primer plus 第七章 练习9: 编写一个程序,接受一个整数输入,然后显示所有小于或等于该数的素数。
- java小练习(.一个求矩阵元素换位的程序)
- 将数组中所有小于或等于0的元素都放在数组前面,大于0的元素放在数组后面
- 将数组中所有小于或等于0的元素都放在数组前面,大于0的元素放在数组后面
- 删除递增线性表中值大于min且小于max的元素
- Java数组练习(一)打印输出指定数组所有元素
- 假如现在有一堆长度大于3小于9的电话号码,用座机呼叫,如果出现这样的号码【123和12345】那么12345将永远不会被拨出,因为拨到123的时候电话已经呼出了,试写一个函数输出所有不能被呼出的电话号码(java实现)
- 从小到大有序列list,二分法查找所有大于M,小于N的元素
- 小程序-----Java实现输出5个大于100,小于1000的随机数
- 【Java】以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于等于x的结点之前
- 练习1-17 编写一个程序,打印长度大于80个字符的所有输入行。
- Java程序练习-在顺序表中插入元素
- Java IO File 通过递归程序完成删除某个文件夹(包括里面所有文件)
- 将数组中所有小于或等于0的元素都放在数组前面,大于0的元素放在数组后面。要求时间复杂度为o(n)