zoukankan      html  css  js  c++  java
  • UVA 11991 Easy Problem from Rujia Liu? 简单STL

      题目链接: UVA, 你懂的

      题目描述: 给出一串数, 求第几次出现的数字几?

      解题思路: 北交集训STL水题

      代码:

    #include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <map>
    using namespace std;
    
    const int MAXN = 1e5 + 7;
    map<int, int> cnt;
    map<pair<int, int>, int> M;
    int arr[MAXN];
    
    int main() {
        int n, m;
        while( scanf( "%d%d", &n, &m ) != EOF ) {
            cnt.clear();
            M.clear();
            memset(arr, 0, sizeof(arr));
            for( int i = 1; i <= n; i++ ) {
                scanf( "%d", &arr[i]);
                if( cnt.count(arr[i]) == 0 ) {
                    cnt.insert(make_pair(arr[i], 1));
                    M.insert(make_pair(make_pair(1, arr[i]), i));
                }
                else {
                    cnt[arr[i]]++;
                    M.insert(make_pair(make_pair(cnt[arr[i]], arr[i]), i));
                }
            }
            for( int i = 1; i <= m; i++ ) {
                int times, num;
                scanf( "%d%d", &times, &num );
                printf( "%d\n", M[make_pair(times, num)]);
            }
        }
        return 0;
    }
    View Code

      思考: 没啥的, 继续补题吧

  • 相关阅读:
    VM player无法联网问题
    寄存器
    linux下的文件操作
    linux的切换目录操作
    linux的ls -al指令
    python对ASC码的加减
    ASC码速记
    pyhton的返回值
    intellij 调试方法
    2015,5.10
  • 原文地址:https://www.cnblogs.com/FriskyPuppy/p/7241437.html
Copyright © 2011-2022 走看看