十大黄冈网站排行榜,企石东莞网站建设,深圳市宣传片制作公司,wordpress进的慢贪心 就跟NOIP2012国王游戏差不多#xff0c;考虑交换相邻两题的位置#xff0c;对其他题是毫无影响的#xff0c;然后看两题顺序先后哪个更优。sort即可。 WA了一次的原因#xff1a;虽然ans开的是long long#xff0c;但是在这一句:anstime*a[i].k;时#xff0c;还是需…贪心 就跟NOIP2012国王游戏差不多考虑交换相邻两题的位置对其他题是毫无影响的然后看两题顺序先后哪个更优。sort即可。 WA了一次的原因虽然ans开的是long long但是在这一句:anstime*a[i].k;时还是需要在timeint类型前面加上(LL)进行类型强制转换。 1 /**************************************************************2 Problem: 38503 User: ProgrammingApe4 Language: C5 Result: Accepted6 Time:64 ms7 Memory:2052 kb8 ****************************************************************/9
10 //BZOJ 3850
11 #includecstdio
12 #includecstring
13 #includecstdlib
14 #includeiostream
15 #includealgorithm
16 #define rep(i,n) for(int i0;in;i)
17 #define F(i,j,n) for(int ij;in;i)
18 #define D(i,j,n) for(int ij;in;--i)
19 using namespace std;
20 const int N100086;
21 typedef long long LL;
22 struct node{
23 int t,k;
24 bool operator (const node b) const {
25 return t*k(tb.t)*b.k b.t*b.k(tb.t)*k;
26 }
27 }a[N];
28
29 int main(){
30 // freopen(input.txt,r,stdin);
31 int n;
32 scanf(%d,n);
33 F(i,1,n) scanf(%d,a[i].t);
34 F(i,1,n) scanf(%d,a[i].k);
35 sort(a1,an1);
36 LL time0;
37 LL ans0;
38 F(i,1,n){
39 timea[i].t;
40 ans(LL)a[i].k*time;
41 }
42 printf(%lld\n,ans);
43 return 0;
44 } View Code 转载于:https://www.cnblogs.com/Tunix/p/4207551.html
