注册建设通网站首页,溧阳网站制作,十堰秦楚网手机版下载,辽宁建设厅规划设计网站题目 两种做法#xff0c;开始用贪心做的#xff0c;有种情况没考虑到#xff0c;结果排序错了。 这个例子#xff0c;感觉上有三个交点#xff0c;以为是30#xff0c;其实是20. 贪心代码#xff1a; #include iostream
#include cstdio
#include … 题目 两种做法开始用贪心做的有种情况没考虑到结果排序错了。 这个例子感觉上有三个交点以为是30其实是20. 贪心代码 #include iostream
#include cstdio
#include algorithm
#include cstring
using namespace std;
struct node{int x,y;
};
node no[250];
int flag[250];
int cmp(node a,node b)
{if(a.xb.x)return 1;else if(a.xb.x)return a.yb.y;else return 0;
}
int main()
{int n,a,b;//freopen(input.txt,r,stdin);int T;cinT;while(T--){cinn;for(int i0;in;i){cinab;if(a%21) a;if(b%21) b;if(ab){int t a;a b;b t;}no[i].xa,no[i].yb;}sort(no,non,cmp);memset(flag,0,sizeof(flag));int cnt 0;for(int i0;in;i){if(flag[i]0){cnt,flag[i]1;for(int ji1;jn;j)if(no[j].xno[i].yflag[j]0){flag[j]1;no[i].yno[j].y;}}}printf(%d\n,cnt*10);}return 0;
}法二 using namespace std;
int main()
{int s[410],n,a,b;int T;cinT;while(T--){memset(s,0,sizeof(s));cinn;for(int i0;in;i){cinab;if(ab) {int ta;a b;b t;}if(a%21) a;if(b%21) b;for(int ja;jb;j)s[j];}sort(s,s401);printf(%d\n,s[400]*10);}return 0;
} 转载于:https://www.cnblogs.com/qie-wei/p/10160149.html
