更新第七章

Author: lazylzg

第7章贪心策略/7.1简单贪心/7-1鸡兔同笼.cpp

@@ -1,16 +1,14 @@
 #include<iostream>
-
 using namespace std;
-
 int main() {
     int a;
     while(scanf("%d",&a)!=EOF) {
-        int minimun=0,maximun=0;
-        if(a%2==0) {
-            minimun=a/4+(a%4)/2;
-            maximun=a/2;
+        int maxinum=0,mininum=0;
+        if(a%2==0){
+            maxinum=a/2;
+            mininum=a/4+(a%4)/2;
         }
-        printf("%d %d\n",minimun,maximun);
+        printf("%d %d\n",mininum,maxinum);
     }
     return 0;
 }

第7章贪心策略/7.1简单贪心/7-2FatMouse Trade.cpp

@@ -1,6 +1,5 @@
 #include<iostream>
 #include<algorithm>
-
 using namespace std;
 /**
 ¿¼ÂÇÐÔ¼Û±È×î¸ßÓÅÏÈ
@@ -22,21 +21,20 @@ int main() {
     while(scanf("%d%d",&m,&n)!=EOF) {
         if(m==-1&&n==-1)break;
         for(int i=0; i<n; i++) {
-            scanf("%lf%lf",&bean[i].weight,&bean[i].cost);
+            scanf("%lf%lf",&bean[i].weight,&bean[i].weight);
         }
         sort(bean,bean+n,Compare);
         double answer=0;
         for(int i=0; i<n; i++) {
-            if(m>bean[i].cost) {
-                answer+=bean[i].weight;
+            if(m>=bean[i].cost) {
                 m-=bean[i].cost;
+                answer+=bean[i].weight;
             } else {
-                answer+=(bean[i].weight/bean[i].cost)*m;
+                answer+=(m/bean[i].cost)*bean[i].weight;
                 break;
             }
         }
-        printf("%0.3f\n",answer);
+        printf("%.3f\n",answer);
     }
-
     return 0;
 }

第7章贪心策略/7.2区间贪心/7-4今年暑假不AC.cpp

@@ -1,6 +1,5 @@
 #include<iostream>
 #include<algorithm>
-
 using namespace std;
 /**
 贪心策略：最先结束最优先
@@ -12,25 +11,24 @@ struct Program {
     int endTime;
 };
 
-Program programs[MAXN];
-
 bool Compare(Program x,Program y) {
     return x.endTime<y.endTime;
 }
 
 int main() {
     int n;
+    Program program[MAXN];
     while(scanf("%d",&n)!=EOF) {
         if(n==0)break;
         for(int i=0; i<n; i++) {
-            scanf("%d%d",&programs[i].startTime,&programs[i].endTime);
+            scanf("%d%d",&program[i].startTime,&program[i].endTime);
         }
-        sort(programs,programs+n,Compare);
+        sort(program,program+n,Compare);
         int currentTime=0,answer=0;
         for(int i=0; i<n; i++) {
-            if(programs[i].startTime>=currentTime) {
+            if(currentTime<=program[i].startTime) {
                 answer++;
-                currentTime=programs[i].endTime;
+                currentTime=program[i].endTime;
             }
         }
         printf("%d\n",answer);