Условие

Это было обычное хмурое октябрьское утро. Небо было затянуто тяжёлыми серыми тучами, накрапывал дождь. Капли падали на стёкла автомобилей, били в окна домов. Илья сидел за компьютером и угрюмо взирал на унылый пейзаж за окном. Внезапно его взгляд привлекла надпись, появившаяся в правом нижнем углу экрана: «You have 1 unread email message(s)». Заранее приготовившись удалить бесполезный спам, Илья открыл письмо. Однако оно оказалось куда интереснее…
Вас приветствует отдел по работе с персоналом компании «Рутнок БКС»!
Мы рассмотрели вашу заявку на вакансию разработчика программного обеспечения и были заинтересованы вашей кандидатурой. Для оценки ваших профессиональных навыков мы предлагаем вам выполнить несложное тестовое задание: необходимо реализовать систему регистрации для форума. Она должна поддерживать три операции:

«register username password» — зарегистрировать нового пользователя с именем «username» и установить для него пароль «password». Если такой пользователь уже есть в базе данных, необходимо выдать ошибку «fail: user already exists». Иначе нужно вывести сообщение «success: new user added».
«login username password» — войти в систему от имени пользователя «username» с паролем «password». Если такого пользователя не существует в базе данных, необходимо выдать «fail: no such user». Иначе, если был введен неправильный пароль, нужно выдать «fail: incorrect password». Иначе, если пользователь уже находится в системе в данный момент, необходимо вывести «fail: already logged in». Иначе нужно вывести сообщение «success: user logged in».
«logout username» — выйти из системы пользователем «username». Если такого пользователя не существует, необходимо вывести «fail: no such user». Иначе, если пользователь не находится в системе в данный момент, следует выдать «fail: already logged out». Иначе необходимо выдать сообщение «success: user logged out».

Пользуйтесь этим письмом как формальным описанием алгоритма и строго соблюдайте порядок обработки ошибок. Желаем вам удачи!

И вот Илья, откинув все дела, уже решает тестовое задание. Попробуйте и вы выполнить его!

Исходные данные

В первой строке дано целое число [latex]n[/latex] — количество операций [latex]\left( 1 \leq n \leq 100 \right)[/latex]. В каждой из следующих [latex]n[/latex] строк содержится один запрос в соответствии с форматом, описанным выше. В качестве «username» и «password» могут выступать любые непустые строки длиной до [latex]30[/latex] символов включительно. Строки могут состоять только из символов с кодами от [latex]33[/latex] до [latex]126[/latex].

Результат

Для каждой операции выведите в отдельной строке сообщение в соответствии с форматом, описанным выше. Строго соблюдайте расстановку пробелов и знаков препинания в этих сообщениях.

Ограничения

Время: 0.5 секунды
Память: 64 МБ

Код

import java.io.IOException;
import java.util.HashMap;
import java.io.OutputStreamWriter;
import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.io.PrintWriter;

class Recode{
	String pass;
	boolean hear;
	public Recode(String pass, boolean hear){
		this.pass = pass;
		this.hear = hear;
	}
}

class Comments {
	public static String errNewAdd = "fail: user already exists\n";
	public static String errLogin = "fail: no such user\n";
	public static String errInPass = "fail: incorrect password\n";
	public static String errAlIn = "fail: already logged in\n";
	public static String errLogout = "fail: already logged out\n";
	public static String sucNewAdd = "success: new user added\n";
	public static String sucLogin = "success: user logged in\n";
	public static String sucLogout = "success: user logged out\n";
}

public class Main{
	private static HashMap DataBase = new HashMap();
	
	private static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
	private static PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
	
	public static void main(String[] args) throws java.lang.Exception{
		int n = nextInt();
		for (int i = 0; i < n; i++){
			try{
				Query(getRequest());
			}
			catch(Exception e){
				err(e);
			}
		}
		out.flush();
	}
	
	public static String[] getRequest() throws IOException{
		return in.readLine().split(" ");
	}
	
	public static void Query(String[] req){
		if(req[0].equals("register")){
			Registration(req[1], req[2]);
		}
		else if(req[0].equals("login")){
			Login(req[1],req[2]);
		}
		else if(req[0].equals("logout")){
			Logout(req[1]);
		}
	}
	
	public static void Registration(String user, String pass){
		if(!DataBase.containsKey(user)){
			DataBase.put(user, new Recode(pass, false));
			out.print(Comments.sucNewAdd);
		}
		else{
			out.print(Comments.errNewAdd);
		}
	}
	
	
	public static void Login(String user, String pass){
		if(DataBase.containsKey(user)){
			if(DataBase.get(user).pass.equals(pass)){
				if(!DataBase.get(user).hear){
					DataBase.put(user, new Recode(pass, true));
					out.print(Comments.sucLogin);
				} 
				else out.print(Comments.errAlIn);
			}
			else out.print(Comments.errInPass);
		}
		else out.print(Comments.errLogin);
	}
	
	public static void Logout(String user){
		if(DataBase.containsKey(user)){
			if(DataBase.get(user).hear){
				DataBase.put(user, new Recode(DataBase.get(user).pass, false));
				out.print(Comments.sucLogout);
			}
			else out.print(Comments.errLogout);
		}
		else out.print(Comments.errLogin);
	}
	
	public static int nextInt() throws IOException{
		return Integer.parseInt(in.readLine());
	}
	
	private static void err(Object a){
		out.println(a);
	}
}

100

101

102

103

104

105

106

import java.io.IOException;

import java.util.HashMap;

import java.io.OutputStreamWriter;

import java.io.InputStreamReader;

import java.io.BufferedReader;

import java.io.PrintWriter;

class Recode{

String pass;

boolean hear;

public Recode(String pass, boolean hear){

this.pass = pass;

this.hear = hear;

}

class Comments {

public static String errNewAdd = "fail: user already exists\n";

public static String errLogin = "fail: no such user\n";

public static String errInPass = "fail: incorrect password\n";

public static String errAlIn = "fail: already logged in\n";

public static String errLogout = "fail: already logged out\n";

public static String sucNewAdd = "success: new user added\n";

public static String sucLogin = "success: user logged in\n";

public static String sucLogout = "success: user logged out\n";

}

public class Main{

private static HashMap DataBase = new HashMap();

private static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));

private static PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));

public static void main(String[] args) throws java.lang.Exception{

int n = nextInt();

for (int i = 0; i < n; i++){

try{

Query(getRequest());

}

catch(Exception e){

err(e);

}

out.flush();

}

public static String[] getRequest() throws IOException{

return in.readLine().split(" ");

}

public static void Query(String[] req){

if(req[0].equals("register")){

Registration(req[1], req[2]);

}

else if(req[0].equals("login")){

}

else if(req[0].equals("logout")){

Logout(req[1]);

}

public static void Registration(String user, String pass){

if(!DataBase.containsKey(user)){

DataBase.put(user, new Recode(pass, false));

out.print(Comments.sucNewAdd);

}

else{

out.print(Comments.errNewAdd);

}

public static void Login(String user, String pass){

if(DataBase.containsKey(user)){

if(DataBase.get(user).pass.equals(pass)){

if(!DataBase.get(user).hear){

DataBase.put(user, new Recode(pass, true));

out.print(Comments.sucLogin);

}

else out.print(Comments.errAlIn);

}

else out.print(Comments.errInPass);

}

else out.print(Comments.errLogin);

}

public static void Logout(String user){

if(DataBase.containsKey(user)){

if(DataBase.get(user).hear){

DataBase.put(user, new Recode(DataBase.get(user).pass, false));

out.print(Comments.sucLogout);

}

else out.print(Comments.errLogout);

}

else out.print(Comments.errLogin);

}

public static int nextInt() throws IOException{

return Integer.parseInt(in.readLine());

}

private static void err(Object a){

out.println(a);

}

Решение

Сначала мной была создана структура в которой содержалась информация о пользователе (пароль и состояние: в сети/не в сети) и класс, в котором перечислил все комментарии, которые может выдавать программа. Далее я использовал HashMap для хранения пар вида [latex]\left\{ login => \left(password , status \right)\right\}[/latex], что позволило мне за константное время проверять указанные в задаче условия. Существование пользователя (был ли он зарегистрирован ранее) я определяю с помощью метода HashMap.containsKey(T key), что позволяет мне не заводить дополнительные структуры данных.

Описание функций

main

Главная функция программы. Считывает число запросов [latex]n[/latex], и [latex]n[/latex] раз считывает массив строк с помощью getRequest и и сразу же передает его в функцию Query, после чего программа завершает свою работу.

getRequest

Считывает строку и разбивает ее с помощью метода split по пробелу. Возвращает полученный массив.

Query

Функция — распределитель. Принимает массив строк и проверяет его первый элемент.
Если он оказался равен «register» — вызывает функцию Registration. Параметрами служат второй и третий элемент входного массива.
Если он оказался равен «login» — вызывает функцию Login. Параметрами служат второй и третий элемент входного массива.
Если он оказался равен «logout» — вызывает функцию Logout. Параметром служит второй элемент входного массива.

Request

Принимает две строки, которые определяет как логин и пароль пользователя. Проверяет несуществование пользователя. Если пользователь с таким логином не существует — добавляет запись в DataBase и печатает строку «success: new user added». Иначе — печатает соответствующую ошибку.

Login

Принимает две строки, которые определяет как логин и пароль пользователя. Проверяет существование пользователя, сверяет пароль и проверяет состояние. Если пользователь существует, пароль совпадает и статус — «не в сети» — меняем статус и печатает об успехе. Если некоторое условие не было пройдено — печатает соответствующую ошибку.

Logout

Принимает одну строку, которую определяет как логин. Проверяет существование пользователя и его статус. Если пользователь существует и статус — «в сети» — меняет статус и печатает об успехе. Иначе печатает соответствующую ошибку.

Результат проверки на acm.timus.ru

Вердикт	Время работы	Использованная Память
Accepted	0.078	548 КБ

Двоичное дерево поиска

01/12/2015 by Денис Карташов

Задача

Реализовать структуру «Двоичное дерево поиска» в соответствии с этим шаблоном.

Решение

По моему субъективному мнению, тут следует привести более ли менее детальное описание только операций вставки и удаления вершины.

Операция вставки

Пусть у нас есть вершина с ключом [latex]key[/latex] и дерево [latex]T[/latex], в которое нам нужно вставить нашу вершину. Сразу у нас есть ссылка только на корень дерева, поэтому посмотрим на значение ключа в корне дерева. Если оно вдруг совпало с нашим [latex]key[/latex], то, в этой реализации, мы заменяем поля этой вершины на новые. Если оно не совпало, то так как нам нужно найти незанятое место, куда бы мы могли вставить нашу вершину, мы проверяем: если значение нашего [latex]key[/latex] больше значения в корне — правое поддерево [latex]T[/latex], иначе — левое. Можно заметить, что ситуация изменилась только значением ключа в корне, поэтому можно применить наши прошлые действия. Так мы будем делать, пока наш выбор не остановится на пустом поддереве, то есть — пока не найдется места для нашей вершины. Теперь, когда мы нашли приют нашей вершине, мы вставляем ее на это место.

Операция удаления

Для того, чтобы удалить вершину, нам, очевидно, нужно ее сначала найти, при этом, у нас есть только ключ этой вершины. И да, мы будем не одни, с нами пойдет указатель на предыдущую вершину в дереве. Искать мы будем способом, описанным в предыдущем пункте. Если значение нашего ключа и ключа в корне совпало — мы нашли обреченную вершину, если же мы попали в пустое поддерево — можно считать, что наша работа выполнена (нет вершины — нет проблемы). Однако рассмотрим первый случай.
Пусть правое (левое) поддерево пусто. Тогда удалить вершину просто — мы заменяем адрес удаляемой вершины у предыдущей вершины (там ведь стоит указатель) на адрес левого (правого) поддерева удаляемой вершины.
Если же правое поддерево не пусто, мы уже не можем просто удалить вершину. Чтобы сохранить основное свойство дерева мы должны найти замену. В правом поддереве мы найдем вершину с наименьшим ключом и поменяем с удаляемой вершиной (если есть еще какие-то поля — их тоже заменяем). Задача свелась к первому случаю.

Код

import java.util.*;
import java.lang.*;
import java.io.*;

class Tree <Key extends Comparable<Key>, Value> {
	
	private class Node {
		Key key;
		Value value;
		Node left, right;
		public Node (Key key, Value value) {
			this.key = key;
			this.value = value;
			this.left = this.right = null;
		}
	}
	
	private Node root;
	
	public Key getRootKey(){
		return root.key;
	}
	public Value getRootValue(){
		return root.value;
	}
	
	private Node add (Node node,Key key, Value value){
		//возвращает измененный узел (после добавления значения)
		if (node == null){
			Node newnode = new Node(key,value);
			return newnode;
		}
		int compareResult = key.compareTo(node.key);
                if(compareResult == 0) {
                    node.value = value;
                    return node;
                }
                else if(compareResult < 0)
                    node.left = add(node.left, key, value);
                else 
                    node.right = add(node.right, key, value);
        return node;
	}
        
        public Key MinKey(){
           Node cur = root;
           // спускаемся к самому левому листу, по свойству дерева - наименьший ключ там
           for(; cur.left != null; cur = cur.left){}
           return cur.key;
        }
        public Key MaxKey(){
           Node cur = root;
           // спускаемся к самому правому листу, по свойству дерева - наибольший ключ там
           for(; cur.right != null; cur = cur.right){}
           return cur.key;
        }
       
        //вспомогательная функция, которая нигде не используется.
        private Node NodeMinKey(Node node){
           Node cur = node;
           for(; cur.left != null; cur = cur.left){}
           return cur;
        }
	
	public void add(Key key, Value value) {
		root = add(root, key, value);
	}
	
        //удаление вершины
	public void delete(Key key) {
            Node cur = root;
            Node prev = null;
            //спускаемся по дереву, пока не найдем вершину или не уткнемся в null
            for(; true; ){
                if(cur == null) return;
                if(key.compareTo(cur.key) < 0){
                    prev = cur; cur = cur.left;
                }
                else if(key.compareTo(cur.key) > 0){
                    prev = cur;
                    cur = cur.right;
                }
                else break;
            }
            /*
             * Итак, у нас есть элемент, который нужно удалить (cur) и его предок (prev)
             * Теперь нас ждет разбор частных случаев:
             *      1)Если правый сын удаляемого элемента не существует, мы можем просто выкинуть этот элемент из
             *        цепи prev -> cur -> left, оставив prev -> left.
             *      2)Если же правый сын существует, так просто выкинуть вершину мы не можем. 
             *        Чтобы сохранить свойство дерева мы найдем узел с наименьшим ключом в правом поддереве cur,
             *        присоединим к найденному узлу левого сына cur и заменим cur на этот узел.
             */
             if(cur.right == null)
                    
                    if(prev == null){ 
                        root = root.left;
                    }
                    else if(cur == prev.right)
                        prev.right = cur.left;
                    else
                        prev.left = cur.left;
                
                else if(cur.left == null)
                    
                    if(prev == null){ 
                        root = root.left;
                    }
                    else if(cur == prev.right)
                            prev.right = cur.left;
                    else
                            prev.left = cur.left;

                else{
                    Node mostLeft = cur.right;
                    prev = null;
                    for(; mostLeft.left != null;){
                        prev = mostLeft;
                        mostLeft = mostLeft.left;
                    }
                    if(prev != null)
                        prev.left = mostLeft.right;
                    else
                        cur.right = mostLeft.right;
                    cur.key = mostLeft.key;
                    cur.value = mostLeft.value;
                }
                
	}
	
	public Value get(Key key) {
            Node cur = root;
            for(; true; ){
                if(cur == null) break;
                if(key.compareTo(cur.key) < 0)
                    cur = cur.left;
                else if(key.compareTo(cur.key) > 0)
                    cur = cur.right;
                else break;
            }
            return cur != null? cur.value : (Value)null;
	}
	
	private void print(Node node, int level) {
		if (node != null) {
			print(node.right, level+1);
			for (int i=0; i < level; i++) {
				System.out.print("\t");
			}
			System.out.println(node.key + " => " + node.value); 
			print(node.left, level + 1);
		}
	}
	
	public void print() {
		print(root, 0);
	}


public static void main (String[] args){
		Tree<Double, Double> a = new Tree<Double, Double>();
		int n = 10000;
		for(int i = 0; i < n; i++){
			a.add( Math.round(Math.random() * 1000.0) + 1.0*i,  Math.round(Math.random() * 1000000.0) + 1.0*i);
		}
		System.out.println(a.MaxKey() + " => " + a.get(a.MaxKey()));
		System.out.println(a.MinKey() + " => " + a.get(a.MinKey()));
                System.out.println();
                System.out.println();
                System.out.println();
                System.out.println("First print");
		a.print();
		a.delete(a.getRootKey());
                System.out.println();
                System.out.println();
                System.out.println();
                System.out.println("Second print");
		a.print();
	}
}

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

136

137

138

139

140

141

142

143

144

145

146

147

148

149

150

151

152

153

154

155

156

157

158

159

160

161

162

163

164

165

166

167

168

169

170

171

172

173

174

175

176

177

178

179

180

import java.util.*;

import java.lang.*;

import java.io.*;

class Tree <Key extends Comparable<Key>, Value> {

private class Node {

Key key;

Value value;

Node left, right;

public Node (Key key, Value value) {

this.key = key;

this.value = value;

this.left = this.right = null;

}

private Node root;

public Key getRootKey(){

return root.key;

}

public Value getRootValue(){

return root.value;

}

private Node add (Node node,Key key, Value value){

//возвращает измененный узел (после добавления значения)

if (node == null){

Node newnode = new Node(key,value);

return newnode;

}

int compareResult = key.compareTo(node.key);

if(compareResult == 0) {

node.value = value;

return node;

}

else if(compareResult < 0)

node.left = add(node.left, key, value);

else

node.right = add(node.right, key, value);

return node;

}

public Key MinKey(){

Node cur = root;

// спускаемся к самому левому листу, по свойству дерева - наименьший ключ там

for(; cur.left != null; cur = cur.left){}

return cur.key;

}

public Key MaxKey(){

Node cur = root;

// спускаемся к самому правому листу, по свойству дерева - наибольший ключ там

for(; cur.right != null; cur = cur.right){}

return cur.key;

}

//вспомогательная функция, которая нигде не используется.

private Node NodeMinKey(Node node){

Node cur = node;

for(; cur.left != null; cur = cur.left){}

return cur;

}

public void add(Key key, Value value) {

root = add(root, key, value);

}

//удаление вершины

public void delete(Key key) {

Node cur = root;

Node prev = null;

//спускаемся по дереву, пока не найдем вершину или не уткнемся в null

for(; true; ){

if(cur == null) return;

if(key.compareTo(cur.key) < 0){

prev = cur; cur = cur.left;

}

else if(key.compareTo(cur.key) > 0){

prev = cur;

cur = cur.right;

}

else break;

}

* Итак, у нас есть элемент, который нужно удалить (cur) и его предок (prev)

* Теперь нас ждет разбор частных случаев:

* 1)Если правый сын удаляемого элемента не существует, мы можем просто выкинуть этот элемент из

* цепи prev -> cur -> left, оставив prev -> left.

* 2)Если же правый сын существует, так просто выкинуть вершину мы не можем.

* Чтобы сохранить свойство дерева мы найдем узел с наименьшим ключом в правом поддереве cur,

* присоединим к найденному узлу левого сына cur и заменим cur на этот узел.

if(cur.right == null)

if(prev == null){

root = root.left;

}

else if(cur == prev.right)

prev.right = cur.left;

else

prev.left = cur.left;

else if(cur.left == null)

if(prev == null){

root = root.left;

}

else if(cur == prev.right)

prev.right = cur.left;

else

prev.left = cur.left;

else{

Node mostLeft = cur.right;

prev = null;

for(; mostLeft.left != null;){

prev = mostLeft;

mostLeft = mostLeft.left;

}

if(prev != null)

prev.left = mostLeft.right;

else

cur.right = mostLeft.right;

cur.key = mostLeft.key;

cur.value = mostLeft.value;

}

public Value get(Key key) {

Node cur = root;

for(; true; ){

if(cur == null) break;

if(key.compareTo(cur.key) < 0)

cur = cur.left;

else if(key.compareTo(cur.key) > 0)

cur = cur.right;

else break;

}

return cur != null? cur.value : (Value)null;

}

private void print(Node node, int level) {

if (node != null) {

print(node.right, level+1);

for (int i=0; i < level; i++) {

System.out.print("\t");

}

System.out.println(node.key + " => " + node.value);

print(node.left, level + 1);

}

public void print() {

print(root, 0);

}

public static void main (String[] args){

Tree<Double, Double> a = new Tree<Double, Double>();

int n = 10000;

for(int i = 0; i < n; i++){

a.add( Math.round(Math.random() * 1000.0) + 1.0*i, Math.round(Math.random() * 1000000.0) + 1.0*i);

}

System.out.println(a.MaxKey() + " => " + a.get(a.MaxKey()));

System.out.println(a.MinKey() + " => " + a.get(a.MinKey()));

System.out.println();

System.out.println("First print");

a.print();

a.delete(a.getRootKey());

System.out.println();

System.out.println("Second print");

a.print();

}

Java Collections Framework: Map. Частотный словарь.

02/11/2015 by Денис Карташов

Задача 1:

Получив на входе корпус языка (огромный набор атрибутированных текстов на каком-нибудь языке) построить частотный словарь. Знаки препинания, скобки, кавычки и числа должны быть удалены. Слова, содержащие в себе не буквенные символы, игнорируются целиком.

Задача 2:

При автоматическом переводе необходимо из нескольких слов выбрать наиболее употребительное. Необходимо построить эффективную реализацию функции, которая для данного множества (Set) слов-ключей, определит то, которому соответствует максимальное значение.

import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
                //Первая часть
		Map W = new HashMap();
		Scanner in = new Scanner(System.in);
		String txt = new String();
		long all = 0;
 
		in.useDelimiter("[,.!:;? \n«»()\"]");
		while(in.hasNext()){
			txt = in.next();
				if(!txt.equals(""))
					if(W.containsKey(txt)){ W.put(txt, W.get(txt) + 1.0); all++;} 
					else{ W.put(txt, 1.0); all++;} 
		}
 
 
 
		for(String a : W.keySet())  W.put(a, W.get(a)/all);
 
                //Бонусная часть (на решение второй задачи не тянет, но все же)
                //Вместо слов, ключами служат частоты.
                //Значение представляют из себя массив слов с общей частотой употребления

		SortedMap<Double, List> SW = new TreeMap<Double, List>();
 
		for(Object a : W.keySet()) 
			if(SW.containsKey(W.get(a))){
				SW.get(W.get(a)).add(a);
			}
			else{
				List buf = new ArrayList();
				buf.add(a);
				SW.put(W.get(a), buf) ;
			}
 
		for(Object a : SW.keySet()){
			System.out.print(a + " => " );
			int n = SW.get(a).size();
			for(int i = 0; i < n; i++){
				System.out.print(SW.get(a).get(i) + (i == n - 1? ".\n" : ", "));
			}
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

//Первая часть

Map W = new HashMap();

Scanner in = new Scanner(System.in);

String txt = new String();

long all = 0;

in.useDelimiter("[,.!:;? \n«»()\"]");

while(in.hasNext()){

txt = in.next();

if(!txt.equals(""))

if(W.containsKey(txt)){ W.put(txt, W.get(txt) + 1.0); all++;}

else{ W.put(txt, 1.0); all++;}

}

for(String a : W.keySet()) W.put(a, W.get(a)/all);

//Бонусная часть (на решение второй задачи не тянет, но все же)

//Вместо слов, ключами служат частоты.

//Значение представляют из себя массив слов с общей частотой употребления

SortedMap<Double, List> SW = new TreeMap<Double, List>();

for(Object a : W.keySet())

if(SW.containsKey(W.get(a))){

SW.get(W.get(a)).add(a);

}

else{

List buf = new ArrayList();

buf.add(a);

SW.put(W.get(a), buf) ;

}

for(Object a : SW.keySet()){

System.out.print(a + " => " );

int n = SW.get(a).size();

for(int i = 0; i < n; i++){

System.out.print(SW.get(a).get(i) + (i == n - 1? ".\n" : ", "));

}

Ссылка на Ideone

java@Cat

Учебные материалы по изучению основ языка програvмирования Java

Author Archives: Денис Карташов

Контрольная работа. Timus 2002

2002. Тестовое задание

Условие

Исходные данные

Результат

Ограничения

Код

Решение

Описание функций

main

getRequest

Query

Request

Login

Logout

Двоичное дерево поиска

Задача

Решение

Операция вставки

Операция удаления

Код

Java Collections Framework: Map. Частотный словарь.

Задача 1:

Задача 2: