Skip to content

Instantly share code, notes, and snippets.

@Jack-Saleem
Created July 17, 2016 13:54
Show Gist options
  • Save Jack-Saleem/197131b5686312a49547c224db7e7eb2 to your computer and use it in GitHub Desktop.
Save Jack-Saleem/197131b5686312a49547c224db7e7eb2 to your computer and use it in GitHub Desktop.
codeforces 100935B WeirdCryptography program in java
import java.util.Scanner;
public class WeirdCryptography
{
public static void main(String[] args)
{
Scanner z=new Scanner(System.in);
String ans="";
int cas=1;
while(true)
{
int a=z.nextInt();
if(a==0)
break;
String[] ar=new String[a];
String x="";
for(int i=0;i<ar.length;i++)
ar[i]=z.next();
x=ar[0];
for(int i=1;i<ar.length;i++){
if(!x.contains(ar[i]))
x+=","+ar[i];
}
String br[]=x.split(",");
int[] arr=new int[br.length];
for(int i=0;i<br.length;i++){
int cnt=0;
for(int j=0;j<ar.length;j++){
if(br[i].equals(ar[j]))
cnt++;
}
arr[i]=cnt;
}
String op="";
while(true){
boolean flag=false;
int xflag=0;
for(int i=0;i<arr.length;i++){
if(arr[i]>0){
arr[i]--;
xflag++;
}
}
op+=Integer.toString(xflag);
for(int i=0;i<arr.length;i++){
if(arr[i]!=0)
flag=true;
}
if(!flag)
break;
}
StringBuilder sb=new StringBuilder(op);
ans += "Case "+cas+++": "+sb.reverse()+"\n";
}
System.out.println(ans);
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment