看不懂 JAVA /youl
by HarryKane @ 2022-08-29 09:21:41
@[HarryKane](/user/667808) 我也是就第一个对了
by waioi_lin @ 2022-10-18 23:35:10
@[HarryKane](/user/667808)
``` cpp
#include "cstdio"
#include "algorithm"
using namespace std;
struct node
{
int num, time;
}a[10005];
bool cmp(node x, node y)
{
if(x.time==y.time)
return x.num>y.num;
return x.time<y.time;
}
int main()
{
freopen("P3093_2.in","r",stdin);
freopen("P3093_2.ans","w",stdout);
int n;
scanf("%d", &n);
for(int i=1;i<=n;i++)
scanf("%d %d", &a[i].num, &a[i].time);
sort(a+1,a+n+1,cmp);
int ans=0, tot;
for(int i=1;i<=n;i++)
{
tot=a[i].num;
for(int j=i+1;j<=n;j++)
{
if(a[j].time<a[j-1].time+1)
continue;
tot+=a[j].num;
}
ans=ans>tot?ans:tot;
}
printf("%d\n", ans);
return 0;
}
```
by waioi_lin @ 2022-10-18 23:35:29
@[waioi_lin](/user/567642) /jk/jk
by HarryKane @ 2022-10-18 23:35:30
@[waioi_lin](/user/567642) 显然,题目没看懂/kk/kk
by HarryKane @ 2022-10-18 23:35:51
@[waioi_lin](/user/567642) 选点问题
by HarryKane @ 2022-10-18 23:36:21
@[HarryKane](/user/667808) zqd
by waioi_lin @ 2022-10-18 23:36:29
@[waioi_lin](/user/567642) 下了,明天学校见
by HarryKane @ 2022-10-18 23:37:05