Codeforces Round #350 (Div. 2) C. Cinema __ sortings, 思维题,many data

ProLightsfx 2016-11-20 126 11/20
C. Cinema sortings, 思维题,many data
Source

http://codeforces.com/contest/670/problem/C

 

My Solution

挺好的题目,一不小心就尝试的两种不合理的做法,而且是本来认为可以但快写好了发现不对(┬_┬)

 

最主要应该考虑的应该是从什么映射到什么会比较好,比较容易处理

 

//!直接对 la[maxn] 用map记录, 相同language 出现的次数, 然后对每个<b, c> 进行比较

#include 
#include 
#include 


using namespace std;
const int maxn = 200000 + 8;

int valb[maxn], valc[maxn];

map<int, int> a;

//!直接对 la[maxn] 用map记录, 相同language 出现的次数, 然后对每个<b, c> 进行比较
int main()
{
    #ifdef LOCAL
    freopen("a.txt", "r", stdin);
    #endif // LOCAL

    int n, m, val;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++){
        scanf("%d", &val);
        a[val]++;
    }

    scanf("%d", &m);
    for(int i = 1; i <= m; i++)
        scanf("%d", &valb[i]);
    for(int i = 1; i <= m; i++)
        scanf("%d", &valc[i]);


    int ans = -1, ansx = -1, ansy = -1, x, y;

    for(int i = 1; i <= m; i++){ x = a[valb[i]], y = a[valc[i]]; if(x > ansx || (x == ansx && y > ansy)){
            ans = i;
            ansx = x;
            ansy = y;
        }
    }

    printf("%d", ans);

    return 0;
}

 


非特殊说明,本博所有文章均为博主原创,未经许可不得转载。

https://www.prolightsfxjh.com/

Thank you!

                                                                                                                                             ------from ProLightsfx

- THE END -

ProLightsfx

11月15日20:22

最后修改:2024年11月15日
0

非特殊说明,本博所有文章均为博主原创,未经许可不得转载。

共有 0 条评论