问题标题: 酷町堂:6936 想逃跑的兔子 一道简(du)单(liu)得难以想象的题

0
0
已解决
汪宇航
汪宇航
新手启示者
新手启示者
#include<bits/stdc++.h>
using namespace std;
struct f{
    int w,c;
}a[500005];
long long s=0;
bool cmp(f a,f b){
    return s-a.w-a.c<s-b.w-b.c;
}
int main(){
    int n;
    long long sum=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i].w>>a[i].c;
        s+=a[i].w;
    }
    sort(a+1,a+1+n,cmp);
    cout<<s-a[1].w-a[1].c;
    return 0;
}

WA80...


0
已采纳
王文博
王文博
缔造者之神
缔造者之神
输入(显示前50行):
2232
37 6219
74 37399
86 8885
34 58238
52 49156
87 68194
10 7433
20 55717
79 64709
76 43608
100 37938
86 71333
85 44649
61 87225
7 64209
81 80017
38 94285
40 96561
55 79571
83 38647
62 43147
85 17357
20 1239
30 10686
52 99001
82 30575
13 2198
57 92009
17 13175
69 20001
8 62962
23 66101
92 56502
18 24145
92 89815
11 36946
83 90968
16 82651
41 23256
55 75017
24 36669
25 30470
18 70718
23 6825
53 61809
12 5927
73 22032
10 37593
5 77724
......
输出(显示前50行):
14942

 

0
王文博
王文博
缔造者之神
缔造者之神

要看测试点吗?你看一个我看一个,正好AC

我要回答