試題名稱： 出現次數最多的數

試題編號：201312-1
時間限制： 1.0s
記憶體限制： 256.0MB

問題描述

　　給定n個正整數，找出它們中出現次數最多的數。如果這樣的數有多個，請輸出其中最小的一個。

輸入格式

　　輸入的第一行只有一個正整數n(1 ≤ n ≤ 1000)，表示數字的個數。
　　輸入的第二行有n個整數s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相鄰的數用空格分隔。

輸出格式

　　輸出這n個次數中出現次數最多的數。如果這樣的數有多個，輸出其中最小的一個。

樣例輸入

6
10 1 10 20 30 20

樣例輸出

10

第一題挺水的，資料範圍才10000，開個陣列就好了，分別記錄數字出現的次數。最後遍歷一次，從前往後找，反正題目要求，如果這樣的數有多個，請輸出其中最小的一個

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int num[10005];

int main()
{
    int n, a;
    memset(num, 0, sizeof(num));
    scanf("%d", &n);
    for(int
 
 i = 0; i < n; i++){
        scanf("%d", &a);
        num[a]++;
    }

    int inum, imax;
    inum = imax = 0;
    for(int i = 1; i < 10005; i++){
        if(imax < num[i]){
            imax = num[i];
            inum = i;
        }
    }
    printf("%d\n", inum);
    return 0;
}

試題名稱： ISBN號碼

試題編號： 201312-2
時間限制： 1.0s
記憶體限制： 256.0MB

問題描述

　　每一本正式出版的圖書都有一個ISBN號碼與之對應，ISBN碼包括9位數字、1位識別碼和3位分隔符，其規定格式如“x-xxx-xxxxx-x”，其中符號“-”是分隔符（鍵盤上的減號），最後一位是識別碼，例如0-670-82162-4就是一個標準的ISBN碼。ISBN碼的首位數字表示書籍的出版語言，例如0代表英語；第一個分隔符“-”之後的三位數字代表出版社，例如670代表維京出版社；第二個分隔之後的五位數字代表該書在出版社的編號；最後一位為識別碼。
　　識別碼的計算方法如下：
　　首位數字乘以1加上次位數字乘以2……以此類推，用所得的結果mod 11，所得的餘數即為識別碼，如果餘數為10，則識別碼為大寫字母X。例如ISBN號碼0-670-82162-4中的識別碼4是這樣得到的：對067082162這9個數字，從左至右，分別乘以1，2，…，9，再求和，即0×1+6×2+……+2×9=158，然後取158 mod 11的結果4作為識別碼。
　　編寫程式判斷輸入的ISBN號碼中識別碼是否正確，如果正確，則僅輸出“Right”；如果錯誤，則輸出是正確的ISBN號碼。

輸入格式

　　輸入只有一行，是一個字元序列，表示一本書的ISBN號碼（保證輸入符合ISBN號碼的格式要求）。

輸出格式

　　輸出一行，假如輸入的ISBN號碼的識別碼正確，那麼輸出“Right”，否則，按照規定的格式，輸出正確的ISBN號碼（包括分隔符“-”）。

樣例輸入

0-670-82162-4

樣例輸出

Right

樣例輸入

0-670-82162-0

樣例輸出

0-670-82162-4

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
    char isbn[20], b;
    int sum = 0, num;
    memset(isbn, '\0', sizeof(isbn));
    scanf("%s", isbn);
    num = isbn[12]-'0';
    for(int i = 0, j = 1; i < 11; i++){
        if('-' == isbn[i])
            continue;
        sum = sum+j*(isbn[i]-'0');
        j++;
    }

    sum%=11;

    if(10 == sum)
        b = 'X';
    else
        b = '0'+sum;

    if(isbn[12] == b)
        printf("Right\n");
    else{
        for(int i = 0; i < 12; i++)
            printf("%c", isbn[i]);
        printf("%c\n", b);
    }
    return 0;
}

試題名稱： 最大的矩形

試題編號： 201312-3
時間限制： 1.0s
記憶體限制： 256.0MB

問題描述

　　在橫軸上放了n個相鄰的矩形，每個矩形的寬度是1，而第i（1 ≤ i ≤ n）個矩形的高度是hi。這n個矩形構成了一個直方圖。例如，下圖中六個矩形的高度就分別是3, 1, 6, 5, 2, 3。

　　請找出能放在給定直方圖裡面積最大的矩形，它的邊要與座標軸平行。對於上面給出的例子，最大矩形如下圖所示的陰影部分，面積是10。

輸入格式

　　第一行包含一個整數n，即矩形的數量(1 ≤ n ≤ 1000)。
　　第二行包含n 個整數h1, h2, … , hn，相鄰的數之間由空格分隔。(1 ≤ hi ≤ 10000)。hi是第i個矩形的高度。

輸出格式

　　輸出一行，包含一個整數，即給定直方圖內的最大矩形的面積。

樣例輸入

6
3 1 6 5 2 3

樣例輸出

10

最笨的方法，暴力！

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
    int n;
    int h[1010];
    while(scanf("%d", &n)!=EOF){
        for(int i = 0; i < n; i++)
            scanf("%d", &h[i]);

        int maxn = 0, hmin = 0;
        for(int i = 0; i < n; i++){
            hmin = h[i];
            for(int j = i; j < n; j++){
                if(hmin > h[j])
                    hmin = h[j];
                int a;
                a = (j-i+1)*hmin;
                if(a > maxn)
                    maxn = a;
            }
        }
        printf("%d\n", maxn);
    }
    return 0;
}