• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            哇哦~這就是我

            This is my way ~
            <2008年3月>
            2425262728291
            2345678
            9101112131415
            16171819202122
            23242526272829
            303112345

            統計

            • 隨筆 - 10
            • 文章 - 0
            • 評論 - 2
            • 引用 - 0

            常用鏈接

            留言簿(1)

            隨筆檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            我恨死這道題了。。。。。。

            我就是不理解這個投票規則,對這題整整困惑了12個小時,從下午5點到凌晨5點。。。。。。。
            Long March Voting 

            Description

            Instant run-off voting is a system for selecting the most preferred candidate in an election. At the beginning of the process, each voter ranks the candidates from most preferred to least preferred. A series of automated voting rounds are then held to determine the overall winner.

            In each round, each voter casts a single vote for his most preferred remaining candidate. If a candidate receives strictly more than 50% of the votes cast in that round, that candidate is declared the winner of the election. Otherwise, the candidate with the fewest votes in that round is eliminated, and another round is held. If multiple candidates are tied for the least number of votes, they are all eliminated. If all the candidates are eliminated, the election ends without a winner.

            You are given the preferences of the voters in an election, and you must determine the outcome. There are M candidates numbered 0 to M-1, inclusive. The preferences are given in N lines, where each element describes the preferences of a single voter. This is a permutation of the digits 0 to M-1 in decreasing order of preference. In other words, the first digit is the voter's most preferred candidate, the second digit is his second most preferred candidate, and so on.

            Input

            There are several test cases,each test case begins with a integer N(1<=N<=50),means there are N voters.The next N lines,each contains a string with the same lenth M(1<=M<=10).Each element of a voter will be a permutation of the digits between 0 and M-1. There is a blank line between each test case.

            Output

            For each test case,output the number of the candidate who wins the election, or -1 if the election ends without a winner.

            Sample Input

            5
            120
            102
            210
            021
            012

            8
            3120
            3012
            1032
            3120
            2031
            2103
            1230
            1230
             

            Sample Output

            1
            -1


            Hint:
            Case 1:
            Nobody gets an absolute majority in the first round and candidate 2 is eliminated. Candidate 1 then receives 3 votes in the next round, giving an absolute majority.

            Case 2:
            Candidate 0 is eliminated in the first round of voting. Candidate 2 is eliminated in the second round. In the third round, candidates 1 and 3 get 4 votes each. Neither candidate receives an absolute majority, and they are both eliminated for having the least number of votes, so the election ends without a winner.


             

            這題的投票,每輪都是從第一個數開始找的,找到第一個沒有被淘汰的人。
            我一開始以為之前幾輪選的人,在后面不能被選了。。。。

            posted on 2008-03-31 20:57 chinaeli 閱讀(304) 評論(0)  編輯 收藏 引用

            久久久久亚洲av毛片大| 99久久免费国产精品热| 日本高清无卡码一区二区久久| 99久久精品免费观看国产| 久久久久久国产精品免费免费| 久久综合给合综合久久| 伊人久久大香线蕉av不卡| 国产精品一久久香蕉国产线看| 亚洲国产精品久久久久| 亚洲欧美日韩精品久久亚洲区| 日本强好片久久久久久AAA| 久久成人精品视频| 久久亚洲AV无码精品色午夜麻豆| 久久久亚洲欧洲日产国码二区| 国产—久久香蕉国产线看观看 | 中文无码久久精品| 久久精品国产精品国产精品污| 久久亚洲国产精品五月天婷| 久久亚洲国产精品成人AV秋霞| 久久美女网站免费| 亚洲欧美成人综合久久久| 久久亚洲AV无码西西人体| 2021精品国产综合久久| 中文字幕热久久久久久久| 国产精品成人99久久久久| 久久夜色精品国产网站| 亚洲欧美一级久久精品| 成人亚洲欧美久久久久| 99久久免费国产精品热| 伊人久久无码中文字幕| 久久久久久久久久久精品尤物 | 久久综合噜噜激激的五月天| 久久久久成人精品无码 | 久久久久亚洲AV成人片| 久久www免费人成看片| 伊色综合久久之综合久久| 中文字幕成人精品久久不卡 | 色综合久久久久网| 久久99国产精品久久久| AV无码久久久久不卡网站下载| 中文字幕人妻色偷偷久久|