Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- //package acmp178;
- import java.io.*;
- import java.util.Arrays;
- public class Main {
- //static StreamTokenizer st;
- //public static int get() throws IOException {
- // st.nextToken();
- // return (int) st.nval;
- // }
- public static void main(String[] args) throws IOException {
- BufferedReader br = new BufferedReader (new FileReader("input.txt"));
- BufferedWriter bw = new BufferedWriter (new FileWriter("output.txt"));
- //st = new StreamTokenizer(new FileReader("input.txt"));
- int n = Integer.valueOf(br.readLine());
- //int n = get();
- String[]a = br.readLine().split(" ");
- int[] ar = new int[n];
- for(int i=0; i<n;i++){
- ar[i]=Integer.valueOf(a[i]);
- // ar[i] = get();
- }
- //int[] ar1 = Arrays.copyOf(ar, n);
- int[] ar1 = new int[n];
- for(int i=0; i<n;i++){
- ar1[i]=ar[i];
- }
- Arrays.sort(ar);
- int max = 0;
- int max1 = 0;
- int numb = 0;
- int numb1 = 0;
- int cnt = 0;
- for(int i=0; i<n;i++){
- numb1 = ar[i];
- max1 = 1;
- for(int j=i; j<n-1;j++){
- if(ar[j+1]==ar[i]){
- max1++;
- } else {
- i = j;
- break;
- }
- }
- if(max1>max){
- max = max1;
- numb = numb1;
- } else if (max1==max){
- if(numb1<numb){
- max = max1;
- numb = numb1;
- }
- }
- }
- /* //System.out.println(max);
- int[]ar2 = new int[n];
- for(int i=0; i<n;i++){
- if(ar1[i]!=numb){
- //System.out.println(ar1[i]);
- ar2[cnt]=ar1[i];
- bw.write(ar2[cnt]+" ");
- cnt++;
- }
- }
- //System.out.println(cnt);
- for(int i=cnt; i<n;i++){
- ar2[i] = numb;
- if(i!=n-1){
- bw.write(ar2[i]+" ");
- } else {
- bw.write(ar2[i]+"");
- }
- System.out.print(ar2[i]);
- }*/
- for(int i=0; i<n;i++){
- if(ar1[i]!=numb){
- bw.write(ar1[i]+" ");
- }
- }
- for(int i=0; i<max;i++){
- if(i!=max-1){
- bw.write(numb+" ");
- } else {
- bw.write(numb+"");
- }
- }
- bw.close();
- }
- }
Add Comment
Please, Sign In to add comment