N_ll

摘要： #include<stdio.h> struct node { int pre; int wei; } p[1001],tem; int main() { int t,i,j,n,m; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); for (i = 0; i < m; i ++) scanf("%d%d",&p[i].pre,&p[i].wei); for (i ... 阅读全文

摘要： 分析： 采用贪心策略，先将分数从高到低排序，每次都先保证分数最高的作业能在规定时间内做完。代码：#include<stdio.h>#include<stdlib.h>#include<string.h>int v[1010];struct node{ int t; int num;} g[1010],temp;int main(){ int t,n,i,j; while(~scanf("%d",&t)) { while(t--) { int sum = 0; memset(v,0,sizeof... 阅读全文