洛谷入门4（1）

P1428

方法一：

import java.util.Scanner;
public class Main{
	public static void main(String[]args) {
		Scanner cin=new Scanner(System.in);
		int n=cin.nextInt();//鱼的数目
		int []a=new int[n];//建立数组
		for(int i=0;i<a.length;i++) {
			a[i]=cin.nextInt();//数据放入数组
			int b=a[i];//b为数组中数据的赋值
			int count=0;//不如的数目
			for(int j=0;j<i;j++) {//小于i为从i的前一个开始比较
				if(b>a[j]) {//不如自己的数目
					count++;
				}
			}
			System.out.print(count+" ");
		}
	}
}

 方法二：

import java.util.*;
public class Main {
	public static void main(String[]args) {
		Scanner cin=new Scanner(System.in);
		int n=cin.nextInt();
		int []arr=new int[n];
		int num=0;
		for(int i=0;i<n;i++) {//对数组中的数进行赋值
			arr[i]=cin.nextInt();
		}
		int []array=new int[n];//新建数组
		array[0]=0;
		for(int i=1;i<n;i++) {//与储存数据的数组中的较前一个值相比
			for(int j=0;j<i;j++) {
				if(arr[j]<arr[i]) {
					num++;
				}
			}
			array[i]=num;
			num=0;
		}
		for(int j=0;j<n;j++) {
			System.out.print(array[j]+" ");
		}
	}
}

import java.util.Scanner;
public class Main {
	public static void main(String[]args) {
		Scanner cin=new Scanner(System.in);
		int []arr=new int [100];//定义数组长度为100
		//标记0的下标
		int flag=0;
		for(int i=0;i<arr .length;i++) {
			arr[i]=cin.nextInt();//数组为输入的长度
			if(arr[i]==0) {//如果数字为0就代表结束
				flag=i;//如果为最后结束的的位数
				i=arr.length;//i为结束的位数，就是数组长度
				break;
			}
		}
		//数组倒序输出，长度为0下标减1即0前一位输出
		for(int i=flag-1;i>=0;i--) {//位数开始减少，倒序输出
			System.out.print(arr[i]+" ");
		}
	}
}

 P5727

 

import java.util.*;
public class Main {
	public static void main(String[]args) {
		Scanner cin=new Scanner(System.in);
		int n=cin.nextInt();//输入的数字
	//先定义数组像int[]arr=new int[10]; 数组的定义初始化
		ArrayList a=new ArrayList();
		a.add(n);
		while(n!=1) {
			if(n%2!=0) {
				n=n*3+1;
				a.add(n);//ArrayList是个不定数组符合条件的数字用add加入数组

			}else {
				n=n/2;
				a.add(n);
			}
		}
		for(int i=a.size()-1;i>=0;i--) {
			System.out.print(a.get(i)+" ");
		}
	}
}

P1047

 

import java.util.Scanner;
public class Main{
	public static void main(String[]args) {
		Scanner cin=new Scanner(System.in);
		int l=cin.nextInt();//输入的马路的长度
		int m=cin.nextInt();//区域的数目
		int num=0;//定义剩余树木数量
		boolean []arr=new boolean[l+1];//定义的数组
		for(int i=0;i<m;i++) {
			int u=cin.nextInt();//输入的每行两个整数
			int v=cin.nextInt();//起始点和终止点的坐标
			for(int j=u;j<=v;j++) {//起始点始终小于最终点
				arr[j]=true;
			}
		}
		for(int i=0;i<arr.length;i++) {
			if(arr[i]==false) {
				num++;
			}
		}
		System.out.print(num);
	}
}

P5728

 

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int n = cin.nextInt();//第一行的正整数
        int[][] arr = new int[n][3];//确保是三列
        int da=0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < 3; j++) {
                arr[i][j] = cin.nextInt();
            }
        }
        for(int i=0;i<n;i++) {
        	for(int j=i+1;j<n;j++) {
        		 int sum=(arr[i][0]+arr[i][1]+arr[i][2])-(arr[j][0]+arr[j][1]+arr[j][2]);
        		 int chinese=arr[i][0]-arr[j][0];
        		 int math=arr[i][1]-arr[j][1];
        		 int english=arr[i][2]-arr[j][2];
				if(Math.abs(sum)<=10&&Math.abs(chinese)<=5&&Math.abs(math)<=5&&Math.abs(english)<=5) {
					da++;
				}
			}
        }
        System.out.print(da);
    }
}