hihoCoder太阁最新面经算法竞赛13 register

Ended

Participants:132

Verdict:Accepted
Score:100 / 100
Submitted:2016-10-30 18:51:25

Lang:G++

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<queue>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
#define ll long long
#define MAXN 100005
ll A[MAXN],P[MAXN],S[MAXN]; 
struct node{
    ll val;
    int id;
    bool operator<(const node& t)const{
        return val<t.val;
    }
}a[MAXN];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<m;++i)scanf("%lld",&A[i]);
    for(int i=0;i<m;++i)scanf("%lld",&P[i]);
    for(int i=0;i<m;++i)scanf("%lld",&S[i]);
    for(int i=0;i<m;++i){
        a[i].val = P[i]*S[i];
        a[i].id = i;
    }   
    sort(a,a+m);
    int k = min(n,m);
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX