У кого найбільше зірок у «Дев'ятнадцятому байті»?


16

Примітка. Ця проблема включає завантаження та просіювання через веб-сторінки HTML. Якщо ваша мова не справляється з цим, ви, можливо, не захочете брати участь у цьому виклику.

Вступ

У «Дев'ятнадцятому байтовому чаті» завжди обговорюються питання про те, хто веде зліва. Отже, давайте допоможемо всім і підрахувати загальну кількість зірок на користувача в чаті.

Виклик

Враховуючи додатне ціле число, Nщо перевищує нуль, обчисліть лідер (и) правого борту останніх Nповідомлень із зірочкою в чаті. Ці повідомлення можна переглянути тут . Підказка: на кожній сторінці є 50 повідомлень із зірочкою. Вихідні дані будуть переліком 5 найкращих користувачів за кількістю повідомлень із зірочкою . Бонус у розмірі -15% від вашої кількості байтів буде наданий, якщо ви зможете відображати імена користувачів цих користувачів, але штраф не буде нараховано, якщо ви просто покажете ідентифікаційні номери користувачів. Зауважте, що у деяких повідомленнях зірочкою є нецензурна лексика. Якщо ви чутливі до цього типу мови, переглядайте сторінку з обережністю.

Приклади (зображення є поточним правим полем на момент написання цього виклику):

введіть тут опис зображення

  • (ЧЕРВЕНИЙ) Вхід: 5вихід (з бонусом):[Geobits Sp3000 PhiNotPi Seadrus]
  • (BLUE) Вхід: 10Вихід (Без бонусу):[51024 17335 24697 116494 129255]
  • (ЗЕЛЕНИЙ) Введення: 14вихід (без бонусу):[51024 116494 141697 17335 24697]

Додаткові речі:

Зв’язки в топ-5 будуть відсортовані за найменшим до найвищого ідентифікаційного номера користувача. Якщо користувачів менше п'яти, просто виведіть таблицю лідерів із порожніми слотами в кінці. Введення та вихід можуть бути в будь-якому форматі. Вихідні дані не потребують великої літери. Якщо вхід більше 50, ви все одно повинні рахувати повідомлення на сторінці 2, на сторінці 3 і т. Д. Ви можете припустити, що введення завжди буде нижче 2^31, а також не буде таким великим, щоб воно було 1) більше, ніж кількість повідомлень із зірочкою що є і 2) не збить програму (зробивши масиви великими, вичерпавши пам'ять тощо).

Це , найкоротший код в байтах виграє!


Табло лідерів

Ось фрагмент стека для створення як звичайного табло, так і огляду переможців за мовою.

Щоб переконатися, що ваша відповідь відображається, будь ласка, почніть свою відповідь із заголовка, використовуючи наступний шаблон Markdown:

## Language Name, N bytes

де Nрозмір вашого подання. Якщо ви покращите свій рахунок, ви можете зберегти старі бали у заголовку, прокресливши їх. Наприклад:

## Ruby, <s>104</s> <s>101</s> 96 bytes

Якщо ви хочете включити у свій заголовок декілька чисел (наприклад, тому що ваш рахунок становить суму двох файлів або ви хочете окремо перерахувати штрафні санкції для перекладача), переконайтесь, що фактичний бал є останнім номером у заголовку:

## Perl, 43 + 2 (-p flag) = 45 bytes

Ви також можете зробити ім'я мови посиланням, яке потім з’явиться у фрагменті таблиць лідерів:

## [><>](http://esolangs.org/wiki/Fish), 121 bytes

var QUESTION_ID=62182,OVERRIDE_USER=36670;function answersUrl(e){return"http://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"http://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var s={},r=1,a=null,n=1;e.forEach(function(e){e.size!=a&&(n=r),a=e.size,++r;var t=jQuery("#answer-template").html();t=t.replace("{{PLACE}}",n+".").replace("{{NAME}}",e.user).replace("{{LANGUAGE}}",e.language).replace("{{SIZE}}",e.size).replace("{{LINK}}",e.link),t=jQuery(t),jQuery("#answers").append(t);var o=e.language;/<a/.test(o)&&(o=jQuery(o).text()),s[o]=s[o]||{lang:e.language,user:e.user,size:e.size,link:e.link}});var t=[];for(var o in s)s.hasOwnProperty(o)&&t.push(s[o]);t.sort(function(e,s){return e.lang>s.lang?1:e.lang<s.lang?-1:0});for(var c=0;c<t.length;++c){var i=jQuery("#language-template").html(),o=t[c];i=i.replace("{{LANGUAGE}}",o.lang).replace("{{NAME}}",o.user).replace("{{SIZE}}",o.size).replace("{{LINK}}",o.link),i=jQuery(i),jQuery("#languages").append(i)}}var ANSWER_FILTER="!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe",COMMENT_FILTER="!)Q2B_A2kjfAiU78X(md6BoYk",answers=[],answers_hash,answer_ids,answer_page=1,more_answers=!0,comment_page;getAnswers();var SCORE_REG=/<h\d>\s*([^\n,]*[^\s,]),.*?(\d+)(?=[^\n\d<>]*(?:<(?:s>[^\n<>]*<\/s>|[^\n<>]+>)[^\n\d<>]*)*<\/h\d>)/,OVERRIDE_REG=/^Override\s*header:\s*/i;
body{text-align:left!important}#answer-list,#language-list{padding:10px;width:290px;float:left}table thead{font-weight:700}table td{padding:5px}
<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script> <link rel="stylesheet" type="text/css" href="//cdn.sstatic.net/codegolf/all.css?v=83c949450c8b"> <div id="answer-list"> <h2>Leaderboard</h2> <table class="answer-list"> <thead> <tr><td></td><td>Author</td><td>Language</td><td>Size</td></tr></thead> <tbody id="answers"> </tbody> </table> </div><div id="language-list"> <h2>Winners by Language</h2> <table class="language-list"> <thead> <tr><td>Language</td><td>User</td><td>Score</td></tr></thead> <tbody id="languages"> </tbody> </table> </div><table style="display: none"> <tbody id="answer-template"> <tr><td>{{PLACE}}</td><td>{{NAME}}</td><td>{{LANGUAGE}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr></tbody> </table> <table style="display: none"> <tbody id="language-template"> <tr><td>{{LANGUAGE}}</td><td>{{NAME}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr></tbody> </table>


3
Спасибі. Я вже деякий час цікаво цікавлюсь цим питанням, і не хотів заважати писати щось, щоб дізнатися. Тепер інші зроблять це за мене :)
Geobits

11
Перш ніж хтось запитає, чат не має офіційного API.
Олексій А.

Чи має рахувати URL-адреса в підрахунку байтів? Щойно зауважив, що у TeaScript / JavaScript виникнуть проблеми із спільним розподілом ресурсів
Downgoat

1
@ Vɪʜᴀɴ Важко судити про те, які символи потрібно видалити, що є частиною URL-адреси, ви вважаєте, що дозволити всім видалити 70 символів (приблизно довжина URL-адреси) допоможе цій проблемі?
GamrCorps

1
Я був увічнений у цьому минулому: D
Conor O'Brien

Відповіді:


11
  • Мені дуже шкода за те, що я повільно читаю повідомлення зі зіркою, коли кодування було таким веселим і розбіжним, що міг підтримувати настрій протягом місяця.

  • Редагувати: Так, я виявив, що питання зв'язати і дублювати ідентифікатори вирішуються гармонійно. Хитрість полягає в тому, що старий код сортує ідентифікатори користувачів за зменшенням кількості зірок, тому я скрутив деякі рядки своєї програми таким чином, щоб вона сортувала користувачів відповідно до 99-n ° _stars; оскільки 99 є набагато більшим, ніж найкраща зіркова шапка (сподіваюся, я припускав), сортування результату за рахунок збільшення кількості зірок вбиває обох птахів одним каменем, спускаючись зірок з ідентифікаторами висхідних користувачів.

BrownRecluse ,без бонусу = 536 з бонусом = 551-15% = 468 б

U=New(URL);P=New(Parser);L=New(Stack);t=New(Stack);v='http://chat.stackexchange.com/rooms/info/240/the-nineteenth-byte?tab=stars&page=';j=input();a=0;for i=1to j\50+1do begin U.Location=v+i;U.get;P.Parse(U.Data);x=New(RegEx);x.Data=U.Data;x.Mask='users/(\d*)/(\S*)".*?"times">(\d*?)<';while(x.Match)and(a<j)do begin L.Push(Format('%3d%9s%s',[99-x.Value[3],x.Value[1],x.Value[2]]));a=a+1;end;end;L.sort;i=0;for each L as y do if(not y.empty)and(not t.find(y.right(y.Length-12)))and(i<5)then begin y.delete(1,12);i=i+1;t.push(y);end;output(t.join(' '));

Вхідні дані

60

Вихідні дані

mego rainbolt alex-a lembik v

Вхідні дані

90

Вихідні дані

aditsu mego rainbolt alex-a lembik

ПРИМІТКИ

  • Ця програма (включаючи бонус) не підтримує символи unicode - вибачте, Vɪʜᴀɴ!

  • Ця програма працює на основі стандартної функції, що кожна сторінка містить майже 50 повідомлень із зірочкою за замовчуванням.

  • Ясно бачте, що 60 та 90 повідомлень містяться на перших двох сторінках, а результати відрізняються.

  • Це сторінка для завантаження цієї мови програмування, якщо вона не є у вас

  • У разі потреби, це програма без бонусів 485 b

    U=New(URL);P=New(Parser);L=New(Stack);t=New(Stack);v='http://chat.stackexchange.com/rooms/info/240/the-nineteenth-byte?tab=stars&page=';j=input();a=0;for i=1to j\50+1do begin U.Location=v+i;U.get;P.Parse(U.Data);x=New(RegEx);x.Data=U.Data;x.Mask='users/(\d*)/(\S*)".*?"times">(\d*?)<';while(x.Match)and(a<j)do begin L.Push(Format('%3d%9s',[99-x.Value[3],x.Value[1]]));a=a+1;end;end;L.sort;i=0;for each L as y do if(not y.empty)and(not t.find(y.right(y.Length-3)))and(i<5)then begin y.delete(1,3);i=i+1;t.push(y);end;output(t.join(' '));
    

Вхідні дані

60

Вихідні дані

169713    107051    141888     94625    116494

Вхідні дані

90

Вихідні дані

50454    169713    107051    141888     94625

Якщо між результатами була невідповідність, мій код не винен!


1
Чому alex-aна виході є два s?
feersum

@feersum виправлено.
Abr001am
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.