Codeforces Round #274 (Div. 2)

A. Expression

题意：给出a,b,c,给出"+","*",“()”在这三个数中任意放置这三个符号，求最大值

直接枚举6种情况就可以了，自己写的时候是挨个比找的最大值，后来发现别人的题解里面，直接将这6个值排序取最后一个数就可以了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include <cmath>
#include<algorithm>
using namespace std;

typedef long long LL;
struct node{
LL x,y;
}a[10005];

int cmp(node n1,node n2){
if(n1.x!=n2.x) return n1.x<n2.x;
return n1.y<n2.y;
}

int main()
{
int n,i;
LL ans=0;
scanf("%d",&n);
for(i=1;i<=n;i++) cin>>a[i].x>>a[i].y;
sort(a+1,a+n+1,cmp);

ans=0;
int flag=0;
for(i=1;i<=n;i++){
if(a[i].y>=ans) ans=a[i].y;
else ans=max(ans,a[i].x);
}
cout<<ans<<"\n";
return 0;
}

View Code

D是二分搜索

E是dp

再补吧----

go---go--