就第一个过了,其他都是WA,我测试的都没啥问题啊

P3093 [USACO13DEC] Milk Scheduling S

看不懂 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


|