| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:那位大哥看看为什么一直都是wrong 我也没有好的数据了,给我几组数据也行啊????(有代码的)In Reply To:那位大哥看看为什么一直都是wrong 我也没有好的数据了,给我几组数据也行啊????(有代码的) Posted by:2147483648 at 2007-09-15 08:17:58 > #include<iostream>
> #include<algorithm>
> using namespace std;
> struct fan
> {
> int a;
> int lon;
> int wth;
> int sum;
> }num[6000];
> bool op( struct fan x , struct fan y)
> {
> return x.sum < y.sum;
> };
> bool oop(struct fan xx, struct fan yy)
> {
> return xx.lon < yy.lon;
> };
> int main()
> {
> int lenth;
> int weight;
> int s,t;
> int k = 0;
> while( cin >>s >> t && s != -1 && t != -1)
> {
> if( s != 0 && t != 0)
> {
> num[k].lon = s;
> num[k].wth = t;
> num[k].sum = s + t;
> num[k].a = 1;
> k++;
> }
> if( s == 0 && t == 0)
> {
> int count = 0;
> sort( num , num + k , op);
> sort( num , num + k , oop);
> int j,l;
> for( j = 0 ; j < k ; j++)
> {
> if( num[j].a != 0)
> {
> count++;
> lenth = num[j].lon;
> weight = num[j].wth;
> for( l = j + 1 ; l < k ; l++)
> {
> if( num[l].a != 0)
> {
> if( num[l].lon >= lenth )
> {
> if( num[l].wth >= weight)
> {
> num[l].a = 0;
> lenth = num[l].lon;
> weight = num[l].wth;
> }
> }
> }
> }
> }
> }
> cout << count <<endl;
> int rt ;
> for( rt = 0 ; rt < k ; rt ++)
> {
> num[rt].a = 0;
> num[rt].lon = 0;
> num[rt].wth = 0;
> }
> k = 0;
> }
> }
> system("pause");
> return 0;
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator