题目1 排序

 1 import java.util.Arrays;
 2 import java.util.Scanner;
 3
 4 public class Main{
 5     public static void main(String[]args){
 6         Scanner in=new Scanner(System.in);
 7         int n=0;
 8         int[]nums=null;
 9         while(in.hasNext()){
10             n=in.nextInt();
11             nums=new int[n];
12             for(int i=0;i<n;i++)
13                 nums[i]=in.nextInt();
14             Arrays.sort(nums);
15             for(int x:nums)
16                 System.out.print(x+" ");
17             System.out.println();
18         }
19     }
20 }
21 /**************************************************************
22     Problem: 1202
23     User: 0000H
24     Language: Java
25     Result: Accepted
26     Time:940 ms
27     Memory:81200 kb
28 ****************************************************************/
时间: 2024-10-22 06:05:29

题目1 排序的相关文章

题目:排序(二分&amp;线段树)

题目 传送门 思路 此题两个思路 卡着过 表面上看这是一道紫题,但是数据真的水 用心造题,用脚造数据 实际上桶排就能过 但是需要加一个小优化 对于每次排序的区间 只需要从区间的最小值枚举到最大值就行了 代码 #include<iostream> #include<cstdio> #include<cstring> #include<climits> #include<algorithm> using namespace std; void rea

面试题目集锦 -- 排序算法

      面试过程中.免不了会问一些比較基础的问题,而这些基础的问题肯定要说到排序上去.       我们知道.排序算法包括插入,选择,冒泡.高速,归并,堆排序等等,大多时候,我们在面试的时候,最常问的排序算法是堆,高速和归并排序,其它的几种相对简单,问的较少.那么,我们仅仅须要在面试前把它们都弄懂然后自己在纸上写出来就能够了.在写这些算法的时候,我查了非常多的资料,也看了非常多文章.毕竟排序算法非常经典.所以,在这上面花的时间还挺多的.只是,我发现有些排序算法的实现偏复杂.并且不好理解,于是

遇到的面试题目之排序算法

举个例子,一位数组,从小到大进行排序. 常见的排序,是冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序.基数排序.桶排序等. 1.冒泡排序 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法. 它重复地走访过要排序的元素列,一次比较两个相邻的元素,如果他们的顺序(如从大到小.首字母从A到Z)错误就把他们交换过来.走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序完成. 这个算法的名字由来是因为越大的元素会经由交换慢慢"浮"到数列的

ACM训练方案-POJ题目分类

ACM训练方案-POJ题目分类 博客分类: 算法 ACM online Judge 中国: 浙江大学(ZJU):http://acm.zju.edu.cn/ 北京大学(PKU):http://acm.pku.edu.cn/JudgeOnline/ 杭州电子科技大学(HDU):http://acm.hdu.edu.cn/ 中国科技大学(USTC):http://acm.ustc.edu.cn/ 北京航天航空大学(BUAA)http://acm.buaa.edu.cn/oj/index.php 南京

(luogu题解搬运系列)luogu p1459 三值的排序

题目描述 排序是一种很频繁的计算任务.现在考虑最多只有三值的排序问题.一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候.在这个任务中可能的值只有三种1,2和3.我们用交换的方法把他排成升序的. 写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数 输入输出格式 输入格式:   第一行: 奖牌个数N (1 <= N <= 1000) 第 2行到第N+1行: 每行一个数字,表示奖牌.共N行.(1..3)   输出格式:   共一行,一个数字.表示排成升序所

转载:poj题目分类(侵删)

转载:from: POJ:http://blog.csdn.net/qq_28236309/article/details/47818407 按照ac的代码长度分类(主要参考最短代码和自己写的代码) 短代码:0.01K–0.50K:中短代码:0.51K–1.00K:中等代码量:1.01K–2.00K:长代码:2.01K以上. 短:1147.1163.1922.2211.2215.2229.2232.2234.2242.2245.2262.2301.2309.2313.2334.2346.2348

华为OJ题目

题目描述: 新入职华为的小伙伴们都有在oj上面刷题的任务,共需要刷100道初级题,45道中级题,5道高级题,其中,做出来的高级题如果超标可以当初级或者中级题,做出来的中级题如果超标可以当初级题.每天,出题的大哥会给大家出Xi道题,这Xi道题属于同一个难度级别,小伙伴们要么用一天时间把这些题全做出来,要么就不做.现在,给你每天出题大哥出的题数以及难度,请问,小伙伴们最少要挑选其中几天去做题,才能把这150道题的任务完成呢? 输入示例: 5 100 70 5 5 55 1 2 2 2 3 输出: 2

经典算法之计数排序

本文转自:http://blog.csdn.net/SunnyYoona/article/details/24551123 一 引言 计数排序假设n个输入元素中的每一个都是介于0-k的整数,此处k为某个整数.当k等于O(n)时,计数排序的运行时间为Θ(n). 二 基本思想 计数排序的基本思想就是对每一个输入元素x,确定小于x的元素个数.因此我们就可以直接把x放到最终输出数组中的相应位置上. 例如: 如果有17个元素小于x,则x就位于第18个输出的位置上.当然有几个元素相同时,这个方法就略微改进一

2.1.3 Sorting a Three-Valued Sequence 三值的排序

2.1.3 Sorting a Three-Valued Sequence 三值的排序 一.题目描述 排序是一种很频繁的计算任务.现在考虑最多只有三值的排序问题.一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候. 在这个任务中可能的值只有三种1,2 和3.我们用交换的方法把他排成升序的. 写一个程序计算出,给定的一个1,2,3 组成的数字序列,排成升序所需的最少交换次数. PROGRAM NAME: sort3 INPUT FORMAT Line 1: N (1 <= N <= 1