這道題是組隊(duì)賽上遇到的，我當(dāng)時(shí)腦袋卡住了，寫了個(gè)暴力，剛開始還寫錯(cuò)了，后來(lái)知道雙層循環(huán)暴力肯定會(huì)超時(shí)的時(shí)候，比賽已經(jīng)結(jié)束了，過(guò)后聽學(xué)長(zhǎng)講題的時(shí)候知道這個(gè)題其實(shí)直接用兩個(gè)for循環(huán)，2n的復(fù)雜就可以做出來(lái)的。真的覺得我當(dāng)時(shí)太智障了，這個(gè)題其實(shí)就是個(gè)水題。

題意大概就是老師要圍著一個(gè)圓桌開一個(gè)主題課，讓同學(xué)們寫下他希望第幾個(gè)發(fā)言，成績(jī)好的希望先發(fā)言，成績(jī)差的希望后發(fā)言，多一些準(zhǔn)備時(shí)間，發(fā)言時(shí)間是按順時(shí)針順序，一個(gè)接一個(gè)，給1-n個(gè)同學(xué)編號(hào)，題目要求確定從哪個(gè)同學(xué)開始按照順時(shí)針順序發(fā)言，能夠使得不滿意的同學(xué)的人數(shù)最少。
我開始想的就是直接暴力枚舉，遍歷編號(hào)從1到n的人第一個(gè)發(fā)言所造成的不滿的人數(shù)，找到最小的那個(gè)，并記錄他的下標(biāo)。然后輸出下標(biāo)就行了，然而這種想法肯定是會(huì)超時(shí)的。能A的想法是根據(jù)每一個(gè)人希望發(fā)言的順序，找到此時(shí)第一個(gè)發(fā)言的人的下標(biāo)m = i-a[i]+1，開一個(gè)vis數(shù)組vis[m]++,表示這個(gè)人被期望第一個(gè)發(fā)言的次數(shù)+1，最后只要遍歷vis[1]到vis[n]中最大的數(shù)字，在輸出它的下標(biāo)就得到了最終答案。

代碼如下：

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int a[100010];
int vis[100010];
int main()
{
    int n,m;
    scanf("%d",&n);
    for(int i = 1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        m = i-a[i]+1;
        if(m<=0)
        {
            vis[m+n]++;
        }
        else
        {
            vis[m]++;
        }
        
    }
    int max = 0,k = 0;
    for(int i = 1;i<=n;i++)
    {
        if(vis[i]>=max)
        {
            max = vis[i];
            k = i;
        }
    }
    printf("%d\n",k);
}

好吧，后來(lái)隊(duì)友告訴我這類問(wèn)題叫做投票問(wèn)題