問題描述 　　濤濤最近要負責圖書館的管理工作，需要記錄下每天讀者的到訪情況。每位讀者有一個編號，每條記錄用讀者的編號來表示。給出讀者的來訪記錄，請問每一條記錄中的讀者是第幾次出現。 輸入格式 　　輸入的第一行包含一個整數n，表示濤濤的記錄條數。
　　第二行包含n個整數，依次表示濤濤的記錄中每位讀者的編號。 輸出格式 　　輸出一行，包含n個整數，由空格分隔，依次表示每條記錄中的讀者編號是第幾次出現。 樣例輸入 5
1 2 1 1 3 樣例輸出 1 1 2 3 1 評測用例規模與約定 　　1≤n≤1,000，讀者的編號為不超過n的正整數。 #include <iostream>
#include <map>using namespace std;

int main()
{
    map<int, int> reader;
    int n, reader_no;
    cin >> n;
   
   

while (n--)
    {
        cin >> reader_no;
        reader[reader_no]++;
        cout << reader[reader_no] << " ";
    }
    cout << endl;
   
    return 0; } 問題描述 　　在影象編碼的演算法中，需要將一個給定的方形矩陣進行Z字形掃描(Zigzag Scan)。給定一個n×n的矩陣，Z字形掃描的過程如下圖所示：    　　對於下面的4×4的矩陣，
　　1 5 3 9
　　3 7 5 6
　　9 4 6 4
　　7 3 1 3
　　對其進行Z字形掃描後得到長度為16的序列：
　　1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3
　　請實現一個Z字形掃描的程式，給定一個n×n的矩陣，輸出對這個矩陣進行Z字形掃描的結果。 輸入格式 　　輸入的第一行包含一個整數n，表示矩陣的大小。
　　輸入的第二行到第n+1行每行包含n個正整數，由空格分隔，表示給定的矩陣。 輸出格式 　　輸出一行，包含n×n個整數，由空格分隔，表示輸入的矩陣經過Z字形掃描後的結果。 樣例輸入 4
1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3 樣例輸出 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 評測用例規模與約定 　　1≤n≤500，矩陣元素為不超過1000的正整數。 #include <iostream>
#include <cstring>usingnamespacestd;
constint maxn = 600;
int d[maxn][maxn],n;
constint dir[2][2] = {-1,1,1,-1};
bool isIn(int x,int y) {
    return x >= 0 && x < n && y >= 0 && y < n;
}
int main() {
    while(~scanf("%d",&n)) {
       

for(int i = 0; i < n; ++i)
            for(int j = 0; j < n; ++j)
                scanf("%d",d[i]+j);
        int m = n + n - 1;
        bool flag = true,o = false;
        for(int i = 0; i < m; ++i,flag = !flag) {
            for(int j = flag?0:i; flag?(j <= i):(j >= 0); flag?++j:--j) {
                if(isIn(i-j,j)) {
                    if(o) putchar(' ');
                    printf("%d",d[i-j][j]);
                    o = true;
                }
            }
        }
        printf("\n");
    }
    return0; } 另一種思路 1.即將出界時有兩種可能，向右一步或向下一步，交替出現。 2.向右或向下一步之後有兩種可能，向右上或左下延伸至即將出界，交替出現。