搜索到
114
篇与
的结果
-
试题 算法提高 成绩排序2 资源限制时间限制：1.0s 内存限制：256.0MB问题描述 给出n个学生的成绩，将这些学生按成绩排序，排序规则：总分高的在前；总分相同，数学成绩高的在前；总分与数学相同，英语高的在前；总分数学英语都相同，学号小的在前输入格式 第一行一个正整数n，表示学生人数 接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出格式 输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号 按排序后的顺序输出样例输入21 2 32 3 4样例输出2 3 4 21 2 3 1数据规模和约定 n≤100import java.util.Scanner; public class 成绩排序2 { public static class student { public int math; public int engilsh; public int chinese; public int id; public int all; } /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int n = sc.nextInt(); student[] student = new student[n]; for (int i = 0; i < n; i++) { student[i] = new student(); student[i].math = sc.nextInt(); student[i].engilsh = sc.nextInt(); student[i].chinese = sc.nextInt(); student[i].id = i + 1; student[i].all = student[i].math+student[i].engilsh+student[i].chinese; } for (int i = 0; i < n; i++) { for (int j = 0; j < n-i-1; j++) { if (student[j].all<student[j+1].all) { student temp = student[j]; student[j] = student[j+1]; student[j+1] = temp; }else if (student[j].all==student[j+1].all) { if (student[j].math<student[j+1].math) { student temp = student[j]; student[j] = student[j+1]; student[j+1] = temp; }else if (student[j].math == student[j+1].math) { if (student[j].engilsh<student[j+1].engilsh) { student temp = student[j]; student[j] = student[j+1]; student[j+1] = temp; }else if (student[j].engilsh==student[j+1].engilsh) { if (student[j].id>student[j+1].id) { student temp = student[j]; student[j] = student[j+1]; student[j+1] = temp; } } } } } } for (int i = 0; i < student.length; i++) { System.out.println(student[i].math + " " + student[i].engilsh + " " + student[i].chinese + " " + student[i].id); } } } -
Java类排序 Java类排序 今天上课，老师讲到Arrays.sor()的时候说，这个可以对数组进行排序，于是当时脑海中立刻浮现出两个问题：一、如果对类排序，一定要把实现什么接口。二、实现了这个接口，Java怎么知道一个类是否实现了某个接口。于是带着这个问题做了一翻查找。 对于类数组排序，调用Arrays.sort()即可，但是也只是对于基本类型的支持，如果对类进行排序，有如下两种方法： 方法一，该类一定要实现Comparable<T>接口，并且实现public int compareTo(T o);方法。比较结果大的返回1，相等返回0，小于返回-1。该接口实现了泛型，如果声明，则compareTo的参数则为Object。实体类Student：public class Student implements Comparable<Student>{ private String name = null; private int age = 0; public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } public Student(String name, int age) { this.name = name; this.age = age; } @Override public String toString() { return String.format("Name=%s Age=%d", this.name, this.age); } @Override public int compareTo(Student o) { // 按名字排序 return this.name.compareTo(o.getName()); } }声明一个Student数组，并且调用Arrays.sort()进行排序，然后输出Student[] stus = new Student[3]; stus[0] = new Student("Flowers", 12); stus[1] = new Student("Boys", 13); stus[2] = new Student("Zero", 21); Arrays.sort(stus); for(Student s : stus){ System.out.println(s.toString()); }结果：Name=Boys Age=13Name=Flowers Age=12Name=Zero Age=21 方法二，如果Student类并未实现Comparable<T>接口，则在调用Arrays.sort()时，要指定一个“比较器”，一个接口类Comparator<T>，所以使用时同时要写出实现intcompare(T o1, T o2);方法的代码。调用代码如下：Arrays.sort(stus, new Comparator<Student>(){ @Override public int compare(Student o1, Student o2) { return o1.getName().compareTo(o2.getName()); } } }对于集合的排列，如ArrayList等实现了Collection<T>接口，List<T>是继承于Collection<T>，所以实现List<T>的同样适用。集合类的排序主要是用Collections.sort方法，Collections和Collection是不一样的,前者是类,后者是接口。一般我们主要使用两个方法： 1.Collection.sort(List arg0); 这种是最简单的一种排序方法，只需要实现他的Comparable 接口及实现public int compareTo(Object arg0)方法即可。ArrayList<Student> list = newArrayList<Student>(3); list.add(new Student("Flowers", 36)); list.add(new Student("Dog", 23)); list.add(new Student("About", 67)); Collections.sort(list); 2.Collection.sort(List arg0,Comparator arg1) 这种加入了比较器，具有更大的灵活性，便于管理，比较器可作为内部静态类的，以便于管理。比较器必须实现Comparator接口。Collections.sort(list, new Comparator<Student>(){ @Override public int compare(Student o1, Student o2) { // 按年龄排序 return o1.getAge() > o2.getAge()? 1:(o1.getAge() ==o2.getAge()? 0: -1); } }); 以上两种方法，得到的结果都一样：Name=Dog Age=23Name=Flowers Age=36Name=About Age=67 查看Collection.sort的源代码，不难看出Java的思路，先讲集合类转化为数组，然后调用Arrays.sort方法进行排序，同时传递过去比较器，最后利用集合的迭代器将结果赋值回集合类中。public static <T> void sort(List<T> list, Comparator<? super T> c) { Object[] a = list.toArray(); Arrays.sort(a, (Comparator)c); ListIterator i = list.listIterator(); for (int j=0; j<a.length; j++) { i.next(); i.set(a[j]); } }
-
试题 算法提高 书院主持人 资源限制时间限制：1.0s 内存限制：256.0MB问题描述 北大附中书院有m个同学，他们每次都很民主地决策很多事情。按罗伯特议事规则，需要一个主持人。同学们民主意识强，积极性高，都想做主持人，当然主持人只有一人。为了选出主持人，他们想到了一个办法并认为很民主。方法是： 大家围成一圈，从1到m为每个同学编号。然后从1开始报数， 数到n的出局。剩下的同学从下位开始再从1开始报数。最后剩下来的就是主持人了。现在已经把同学从1到m编号，并约定报数为n的出局，请编程计算一下，哪个编号的同学将会成为主持人。输入格式 一行，由空格分开的两个整数m n。输出格式 一个整数，表示主持人的编号样例输入15 3样例输出5样例输入200 55样例输出93数据规模和约定 10000>m>0; 100>n>0; 时间限制1.0秒我已知的两种解题方法：1，循环import java.util.Scanner; public class 书院主持人循环 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt()-1; boolean[] result = new boolean[n]; for (int i = 0; i < n; i++) { result[i] = true; } int count = n; int num =0; if (m==0) { System.out.println(n); }else { while(count!=1){ for (int i = 0; i < result.length; i++) { if (result[i]) { if (num==m) { result[i]=false; num=0; count--; }else { num++; } } } } for (int i = 0; i < result.length; i++) { if (result[i]) { System.out.println(i+1); } } } } }2，递归（还不会）import java.util.*; public class 书院主持人 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); System.out.println(zcr(m,n)); } public static int zcr(int n,int m){ if (m==1) { return m; } return (zcr((m-1),n)+n-1)%m+1; } }这个题就是所谓的约瑟夫环，约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。分析：（1）由于对于每个人只有死和活两种状态，因此可以用布尔型数组标记每个人的状态，可用true表示死，false表示活。（2）开始时每个人都是活的，所以数组初值全部赋为false。（3）模拟杀人过程，直到所有人都被杀死为止。
-
算法提高 成绩排序 资源限制时间限制：1.0s 内存限制：256.0MB问题描述 给出n个学生的成绩，将这些学生按成绩排序， 排序规则，优先考虑数学成绩，高的在前；数学相同，英语高的在前；数学英语都相同，语文高的在前；三门都相同，学号小的在前输入格式 第一行一个正整数n，表示学生人数 接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出格式 输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号 按排序后的顺序输出样例输入21 2 32 3 4样例输出2 3 4 21 2 3 1数据规模和约定 n≤100import java.util.*; public class 成绩排序 { public static class student { public int math; public int engilsh; public int chinese; public int id; } /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int n = sc.nextInt(); student[] student = new student[n]; for (int i = 0; i < n; i++) { student[i] = new student(); student[i].math = sc.nextInt(); student[i].engilsh = sc.nextInt(); student[i].chinese = sc.nextInt(); student[i].id = i + 1; } for (int i = 0; i < student.length; i++) { for (int j = i; j < student.length; j++) { if (student[i].math < student[j].math) { student temp = student[i]; student[i] = student[j]; student[j] = temp; }else if (student[i].math==student[j].math) { if (student[i].engilsh<student[j].engilsh) { student temp = student[i]; student[i] = student[j]; student[j] = temp; }else if (student[i].engilsh==student[j].engilsh) { if (student[i].chinese<student[j].chinese) { student temp = student[i]; student[i] = student[j]; student[j] = temp; }else if (student[i].chinese==student[j].chinese) { if (student[i].id>student[j].id) { student temp = student[i]; student[i] = student[j]; student[j] = temp; } } } } } } for (int i = 0; i < student.length; i++) { System.out.println(student[i].math + " " + student[i].engilsh + " " + student[i].chinese + " " + student[i].id); } } }
-
试题 算法提高 成绩排名 资源限制时间限制：1.0s 内存限制：256.0MB问题描述 小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。输入格式 第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。输出格式 输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则按人名的字典序顺序从小到大。样例输入3aaa 47bbb 90ccc 70样例输出bbbcccaaa 【数据规模和约定】人数<=100,分数<=100,人名仅包含小写字母。import java.util.*; public class 成绩排名 { public static class student{ public String name; public int grade; } /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner input = new Scanner(System.in); int n = input.nextInt(); student[] stu = new student[n]; for (int i = 0; i < stu.length; i++) { stu[i] = new student(); stu[i].name = input.next(); stu[i].grade = input.nextInt(); } for (int i = 0; i < stu.length-1; i++) { for (int j = 0; j < stu.length-1-i; j++) { if (stu[j].grade<stu[j+1].grade) { student temp = stu[j]; stu[j] = stu[j+1]; stu[j+1] = temp; }else if (stu[j].grade==stu[j+1].grade) { int k =0; while (stu[j].name.charAt(k)==stu[j+1].name.charAt(k)) { k++; if (stu[j].name.length()==k) { k--; break; } } if (stu[j].name.charAt(k)>stu[j+1].name.charAt(k)) { student temp = stu[j]; stu[j] = stu[j+1]; stu[j+1] = temp; } } } } for (int i = 0; i < stu.length; i++) { System.out.println(stu[i].name); } } }
-
试题 算法提高 双十一抢购 资源限制时间限制：1.0s 内存限制：256.0MB问题描述 一年一度的双十一又来了，某网购网站又开始了半价销售的活动。 小G打算在今年的双十一里尽情地购物，以享受购买的极度快感，她已经列好了她想买的物品的列表。 当然小G并不是出身富贵家庭，所以她网银里的钱只是一个有限的整数S（单位：元）。 这次抢购她打算遵循这三个原则选择每一个物品： 1.先买能“赚”最多的； 2.在“赚”一样多的情况下，先买最便宜的（这样买的东西就可能更多了）； 3.在前两条里都判断不了购买顺序的话，先购买在列表里靠前的。 （由于网站里还是有一部分商品并没有打五折，所以2的情况（“赚”的钱数为0）是完全可能发生的） 现在，在双十一的这一天，你要帮小G编写一个程序，来看看她应该去买她列表里的哪些物品。（总价格不要超过S哦） 要是帮她写好这个程序的话，或许你能在光棍节这一天里赢得她的芳心哦~输入格式 输入共N+1行。 第一行包含两个整数S和N，S表示小G的可用金额，N表示她看上的物品个数。 接下来N行，对应每一个物品，每行有两个整数a和b，a是物品的原价（单位：元），b为0或1，若b为0，则此物品不半价，若b为1，则此物品半价销售。输出格式 输出共一行，为小G要买的物品序号（从1开始），用空格隔开，注意按序号从小到大输出。 若小G一件都买不了，则输出0.样例输入10 35 04 010 1样例输出2 3样例输入10 311 021 1100 1样例输出0数据规模和约定 0<S<=10000,0<N<=1000,每一个a和b满足0<a<=1000且b=0或1。import java.util.*; public class 双十一抢购 { public static class goods { public int num; public double price; public int off; } public static void main(String[] args) { // TODO Auto-generated method stub Scanner input = new Scanner(System.in); double money = input.nextDouble(); int Nums = input.nextInt(); goods[] lists = new goods[Nums]; for (int i = 0; i < lists.length; i++) { lists[i] = new goods(); lists[i].price = input.nextDouble(); lists[i].off = input.nextInt(); lists[i].num = i + 1; } for (int i = 0; i < lists.length; i++) { for (int j = i; j < lists.length; j++) { if (lists[i].off * lists[i].price < lists[j].off * lists[j].price) { goods temp = lists[j]; lists[j] = lists[i]; lists[i] = temp; } else if (lists[i].off * lists[i].price == lists[j].off * lists[j].price) { if (lists[i].price > lists[j].price) { goods temp = lists[j]; lists[j] = lists[i]; lists[i] = temp; } else if (lists[i].price == lists[j].price) { if (lists[i].num > lists[j].num) { goods temp = lists[j]; lists[j] = lists[i]; lists[i] = temp; } } } } } List<Integer> result = new ArrayList<Integer>(); int success =0; for (goods goods : lists) { double price =goods.price-goods.off*0.5*goods.price; if (price<=money) { money-=price; success++; result.add(goods.num); } } if (success==0) { System.out.println("0"); }else { Collections.sort(result); for (Integer integer : result) { System.out.print(integer+" "); } } } }思路来源：generous~
-
试题 算法提高 不同单词个数统计 资源限制时间限制：1.0s 内存限制：512.0MB问题描述 编写一个程序，输入一个句子，然后统计出这个句子当中不同的单词个数。例如：对于句子“one little two little three little boys”，总共有5个不同的单词：one, little, two, three, boys。 说明：（1）由于句子当中包含有空格，所以应该用gets函数来输入这个句子；（2）输入的句子当中只包含英文字符和空格，单词之间用一个空格隔开；（3）不用考虑单词的大小写，假设输入的都是小写字符；（4）句子长度不超过100个字符。 输入格式：输入只有一行，即一个英文句子。 输出格式：输出只有一行，是一个整数，表示句子中不同单词的个数。输入输出样例样例输入one little two little three little boys样例输出5提交代码import java.util.*; public class 不同单词个数统计 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); String x = sc.nextLine(); //将字符串根据空格分隔成字符串数组 String[] str = x.split(" "); //创建一个列表，用来储存结果 List<String> result = new ArrayList<String>(); for (int i = 0; i < str.length; i++) { //如果结果列表中不包含str[i]则加到结果列表 if (!result.contains(str[i])) { result.add(str[i]); } } //输出结果列表大小 System.out.println(result.size()); } }
