{"id":2977,"date":"2021-06-08T15:06:46","date_gmt":"2021-06-08T09:36:46","guid":{"rendered":"https:\/\/www.codingbroz.com\/?p=2977"},"modified":"2021-06-08T15:06:53","modified_gmt":"2021-06-08T09:36:53","slug":"discrepancies-voters-list-codechef-solution","status":"publish","type":"post","link":"https:\/\/www.codingbroz.com\/discrepancies-voters-list-codechef-solution\/","title":{"rendered":"Discrepancies in the Voters List | CodeChef Solution"},"content":{"rendered":"\n<p>Hello coders, today we are going to solve <strong>Discrepancies in the Voters List CodeChef Solution<\/strong> whose Problem Code is <strong>VOTERS<\/strong>.<\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><img fetchpriority=\"high\" decoding=\"async\" width=\"1200\" height=\"675\" src=\"https:\/\/www.codingbroz.com\/wp-content\/uploads\/2021\/06\/discrepancies-in-the-voters-list-codingbroz.png\" alt=\"Discrepancies in the Voters List\" class=\"wp-image-2979\" srcset=\"https:\/\/www.codingbroz.com\/wp-content\/uploads\/2021\/06\/discrepancies-in-the-voters-list-codingbroz.png 1200w, https:\/\/www.codingbroz.com\/wp-content\/uploads\/2021\/06\/discrepancies-in-the-voters-list-codingbroz-768x432.png 768w\" sizes=\"(max-width: 1200px) 100vw, 1200px\" \/><\/figure>\n\n\n\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_65 ez-toc-wrap-left counter-hierarchy ez-toc-counter ez-toc-custom ez-toc-container-direction\">\n<label for=\"ez-toc-cssicon-toggle-item-663601ed600eb\" class=\"ez-toc-cssicon-toggle-label\"><label class=\"ez-toc-title\">Table of Contents<\/label>\n<span class=\"ez-toc-cssicon\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #0090ff;color:#0090ff\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #0090ff;color:#0090ff\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/label><input type=\"checkbox\"  id=\"ez-toc-cssicon-toggle-item-663601ed600eb\" checked \/><nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/www.codingbroz.com\/discrepancies-voters-list-codechef-solution\/#Task\" title=\"Task\">Task<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/www.codingbroz.com\/discrepancies-voters-list-codechef-solution\/#Input_Format\" title=\"Input Format\">Input Format<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/www.codingbroz.com\/discrepancies-voters-list-codechef-solution\/#Output_Format\" title=\"Output Format\">Output Format<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/www.codingbroz.com\/discrepancies-voters-list-codechef-solution\/#Solution_%E2%80%93_Discrepancies_in_the_Voters_List\" title=\"Solution &#8211; Discrepancies in the Voters List \">Solution &#8211; Discrepancies in the Voters List <\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/www.codingbroz.com\/discrepancies-voters-list-codechef-solution\/#C\" title=\"C++\">C++<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/www.codingbroz.com\/discrepancies-voters-list-codechef-solution\/#Python\" title=\"Python\">Python<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/www.codingbroz.com\/discrepancies-voters-list-codechef-solution\/#Java\" title=\"Java\">Java<\/a><\/li><\/ul><\/li><\/ul><\/nav><\/div>\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Task\"><\/span><strong>Task<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>As you might remember, the collector of Siruseri had ordered a complete revision of the Voters List. He knew that constructing the list of voters is a difficult task, prone to errors. Some voters may have been away on vacation, others may have moved during the enrollment and so on.<\/p>\n\n\n\n<p>To be as accurate as possible, he entrusted the task to three different officials. Each of them was to independently record the list of voters and send it to the collector. In Siruseri, every one has a ID number and the list would only list the ID numbers of the voters and not their names. The officials were expected to arrange the ID numbers in ascending order in their lists.<\/p>\n\n\n\n<p>On receiving the lists, the Collector realised that there were discrepancies &#8211; the three lists were not identical. He decided to go with the majority. That is, he decided to construct the final list including only those ID numbers that appeared in at least 2 out of the 3 lists. For example if the three lists were<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>23  30  42  57  90\r\n21  23  35  57  90  92\r\n21  23  30  57  90 <\/code><\/pre>\n\n\n\n<p>then the final list compiled by the collector would be:<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>21  23  30  57  90<\/code><\/pre>\n\n\n\n<p>The ID numbers 35, 42 and 92 which appeared in only one list each do not figure in the final list.<\/p>\n\n\n\n<p>Your task is to help the collector by writing a program that produces the final list from the three given lists.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Input_Format\"><\/span><strong>Input Format<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>The first line of the input contains 3 integers\u00a0<em>N<\/em><sub>1<\/sub>,\u00a0<em>N<\/em><sub>2<\/sub>\u00a0and\u00a0<em>N<\/em><sub>3<\/sub>.\u00a0<em>N<\/em><sub>1<\/sub>\u00a0is the number of voters in the first list,\u00a0<em>N<\/em><sub>2<\/sub>\u00a0is the number of voters in the second list and\u00a0<em>N<\/em><sub>3<\/sub>\u00a0is the number of voters in the third list. The next\u00a0<em>N<\/em><sub>1<\/sub>\u00a0lines (lines 2,&#8230;,<em>N<\/em><sub>1<\/sub>+1) contain one positive integer each and describe the first list in ascending order. The following\u00a0<em>N<\/em><sub>2<\/sub>\u00a0lines (lines\u00a0<em>N<\/em><sub>1<\/sub>+2,&#8230;,<em>N<\/em><sub>1<\/sub>+<em>N<\/em><sub>2<\/sub>+1) describe the second list in ascending order and the final\u00a0<em>N<\/em><sub>3<\/sub>\u00a0lines (lines\u00a0<em>N<\/em><sub>1<\/sub>+<em>N<\/em><sub>2<\/sub>+2,&#8230;,<em>N<\/em><sub>1<\/sub>+<em>N<\/em><sub>2<\/sub>+<em>N<\/em><sub>3<\/sub>+1) describe the third list in ascending order.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Output_Format\"><\/span><strong>Output Format<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>The first line of the output should contain a single integer\u00a0<em>M<\/em>\u00a0indicating the number voters in the final list. The next\u00a0<em>M<\/em>\u00a0lines (lines 2,&#8230;,<em>M<\/em>+1) should contain one positive integer each, describing the list of voters in the final list, in ascending order.<\/p>\n\n\n\n<p><strong>Test Data<\/strong><\/p>\n\n\n\n<p>You may assume that 1 \u2264\u00a0<em>N<\/em><sub>1<\/sub>,<em>N<\/em><sub>2<\/sub>,<em>N<\/em><sub>3<\/sub>\u00a0\u2264 50000.<\/p>\n\n\n\n<p><strong>Example<\/strong><\/p>\n\n\n\n<p><strong>Sample Input<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>5 6 5\r\n23\r\n30\r\n42\r\n57\r\n90\r\n21 \r\n23 \r\n35 \r\n57 \r\n90 \r\n92 \r\n21 \r\n23 \r\n30 \r\n57 \r\n90 <\/code><\/pre>\n\n\n\n<p><strong>Sample Output<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>5\r\n21 \r\n23 \r\n30 \r\n57 \r\n90<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Solution_%E2%80%93_Discrepancies_in_the_Voters_List\"><\/span><strong>Solution &#8211; Discrepancies in the Voters List <\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"C\"><\/span><strong>C++<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"cpp\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;iostream>\n#include &lt;bits\/stdc++.h>\nusing namespace std;\n\nint main() {\n\tint n1, n2, n3;\n\tcin >> n1 >> n2 >> n3;\n\t\n\tint n = n1+n2+n3;\n\tint arr[n];\n\tfor(int i = 0; i &lt; n; i++)\n\t    cin >> arr[i];\n\t    \n\tsort(arr, arr+n);\n\t\n\tint count = 0;\n\tvector&lt;int> ans;\n\tfor(int i = 0; i &lt; n-2; i++)\n\t{\n\t    if(arr[i] == arr[i+1])\n\t    {\n\t        count++;\n\t        if(arr[i+1] == arr[i+2])\n\t            i++;\n\t        i++;\n\t        ans.push_back(arr[i]);\n\t    }\n\t}\n\t\n\tif(arr[n-1] == arr[n-2] &amp;&amp; arr[n-2] != arr[n-3])\n\t{\n\t    count++;\n\t    ans.push_back(arr[n-1]);\n\t}\n\t\n\tcout &lt;&lt; count &lt;&lt; \"\\n\";\n\tfor(int i = 0; i &lt; count; i++)\n\t    cout &lt;&lt; ans[i] &lt;&lt; \"\\n\";\n\treturn 0;\n}\n<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Python\"><\/span><strong>Python<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\"># cook your dish here\nN1, N2, N3 = list(map(int,input().split()))\ntar = []\nd= {}\nfor i in range(N1+N2+N3):\n    j = int(input())\n    if j in d:\n        d[j] += 1\n    else:\n        d[j] = 1\n\nfor ke in d:\n    if d[ke] > 1:\n        tar.append(ke)\n        \ntar.sort()\nprint(len(tar))\nfor i in tar:\n    print(i)<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Java\"><\/span><strong>Java<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"java\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">\/* package codechef; \/\/ don't place package name! *\/\n\nimport java.util.*;\nimport java.lang.*;\nimport java.io.*;\n\n\/* Name of the class has to be \"Main\" only if the class is public. *\/\nclass Codechef\n{\n\tpublic static void main (String[] args) throws java.lang.Exception\n\t{\n\t\t\/\/ your code goes here\n\t\tScanner sc = new Scanner(System.in);\n        int n1 = sc.nextInt();\n        int n2 = sc.nextInt();\n        int n3 = sc.nextInt();\n        int[] list = new int[n1+n2+n3];\n        ArrayList&lt;Integer> array = new ArrayList&lt;>();\n        for(int i=0 ; i&lt;n1+n2+n3 ; i++){\n            list[i]=sc.nextInt();\n        }\n        Arrays.sort(list);\n        int j=0;\n        while(j&lt;list.length-1){\n            if(list[j]==list[j+1]){\n                array.add(list[j]);\n                if(list[j]==list[j+2]){\n                    j+=3;\n                }\n                else{\n                    j+=2;\n                }\n            }\n            else{\n                j++;\n            }\n\n        }\n        System.out.println(array.size());\n        for (Integer integer : array) {\n            System.out.println(integer);\n        }\n\t}\n}\n<\/pre>\n\n\n\n<p><strong>Disclaimer:<\/strong> The above Problem <strong>(<a href=\"https:\/\/www.codechef.com\/problems\/VOTERS\" target=\"_blank\" rel=\"noreferrer noopener\">Discrepancies in the Voters List<\/a>)<\/strong> is generated by <strong>CodeChef<\/strong> but the Solution is Provided by <strong>CodingBroz<\/strong>. This tutorial is only for <strong>Educational<\/strong> and <strong>Learning<\/strong> Purpose.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Hello coders, today we are going to solve Discrepancies in the Voters List CodeChef Solution whose Problem Code is VOTERS.<\/p>\n","protected":false},"author":1,"featured_media":2979,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"default","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"default","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[54],"tags":[55,186,137,56],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"https:\/\/www.codingbroz.com\/wp-content\/uploads\/2021\/06\/discrepancies-in-the-voters-list-codingbroz.png","jetpack-related-posts":[],"_links":{"self":[{"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts\/2977"}],"collection":[{"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/comments?post=2977"}],"version-history":[{"count":2,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts\/2977\/revisions"}],"predecessor-version":[{"id":2980,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts\/2977\/revisions\/2980"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/media\/2979"}],"wp:attachment":[{"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/media?parent=2977"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/categories?post=2977"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/tags?post=2977"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}