Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- process.stdin.resume();
- process.stdin.setEncoding('ascii');
- var input_stdin = "";
- var input_stdin_array = "";
- var input_currentline = 0;
- process.stdin.on('data', function (data) {
- input_stdin += data;
- });
- process.stdin.on('end', function () {
- input_stdin_array = input_stdin.split("\n");
- main();
- });
- function readLine() {
- return input_stdin_array[input_currentline++];
- }
- /////////////// ignore above this line ////////////////////
- function main() {
- var n = parseInt(readLine());
- var lenN = n/2;
- var arr = [];
- var deletedArr=[];
- for(var a0 = 0; a0 < n; a0++){
- var x_temp = readLine().split(' ');
- var x = [parseInt(x_temp[0]),x_temp[1]];
- arr = insertSort(arr,x);
- if (a0 < lenN){
- deletedArr.push(x);
- }
- }
- arr = dash(arr,deletedArr);
- stringArr = stringify(arr);
- console.log(stringArr);
- return stringArr;
- }
- function insertSort(array, values){
- var len = array.length -1;
- for(var i = 0; i <= len ; i++){
- if(array[i][0] > values[0]){
- array.splice(i,0,values);
- return array;
- }
- }
- array.push(values);
- return array;
- }
- function dash(arrayF, argCondition){
- var arrayFLen = arrayF.length;
- while(argCondition.length){
- for(var i = 0 ; i< arrayFLen; i++){
- if(JSON.stringify(arrayF[i]) == JSON.stringify(argCondition[0])){
- arrayF[i][1] = "-";
- argCondition.splice(0,1);
- }
- }
- }
- return arrayF;
- }
- function stringify(array){
- var text = "";
- for(var i = 0 ; i < array.length; i ++){
- text+= array[i][1] + " ";
- }
- return text;
- }
Add Comment
Please, Sign In to add comment