水题水一波、

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 const int qq=150;
 5 struct Milk
 6 {
 7     char s[150];
 8     int p;
 9     int v;
10 }milk[qq];
11 int partition(int l,int r)
12 {
13     int i,j;
14     Milk x=milk[l];
15     i=l;j=r;
16     while(1){
17         while(i<j && milk[j].v>=x.v)    --j;
18         milk[i]=milk[j];
19         while(i<j && milk[i].v<=x.v)    ++i;
20         milk[j]=milk[i];    
21             if(i>=j)    break;    
22     }
23     milk[i]=x;
24     return i;
25 }
26 void quick(int l,int r)
27 {
28     if(l<r){
29         int temp=partition(l,r);
30         quick(l,temp-1);
31         quick(temp+1,r);
32     }
33 }
34 int main()
35 {
36     int t;scanf("%d",&t);
37     while(t--){
38         int n;scanf("%d",&n);
39         char str[150];
40         int x,y;int count=0;
41         for(int i=0;i<n;++i){
42             scanf("%s%d%d",str,&x,&y);
43             if(y<200)    continue;
44             strcpy(milk[count].s,str);
45             milk[count].p=x;
46             milk[count++].v=y;
47         }
48         quick(0,count-1);　　　　//排序一下 从容量大往容量小去比较、
49         Milk cheap=milk[count-1];
50         if(cheap.v>=1200)
51             cheap.v=1200;
52         for(int i=count-2;i>=0;--i){
53             if(milk[i].v>=1200)
54                 milk[i].v=1200;
55             if(cheap.p*1.0/cheap.v*1200>milk[i].p*1.0/milk[i].v*1200)
56                 cheap=milk[i];
57         }
58         printf("%s\n",cheap.s);
59     }
60     return 0;
61 } 

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<stack>
 4 using namespace std;
 5 char s[2000];
 6 int blank[1020];
 7 int main()
 8 {
 9     int t;scanf("%d",&t);
10     getchar();
11     while(t--){
12         memset(blank,0,sizeof(blank));
13         gets(s);
14         int count=1;
15         blank[0]=-1;
16         int len=strlen(s);
17         s[len]=‘ ‘;
18         s[len+1]=‘\0‘;
19           for(int i=0;i<=strlen(s);++i)
20               if(s[i]==‘ ‘)
21                   blank[count++]=i;
22           for(int i=1;i<count;++i){
23               for(int j=blank[i]-1;j>=blank[i-1]+1&&s[j]!=‘ ‘;--j)　　// 不加s[j]!=‘ ‘ 会WA，我也不知道为什么
24                   printf("%c",s[j]);　　　　　　　　　　　　　　　　　　　　// 我自己想是觉得不用加的、
25               if(i!=count-1)    printf(" ");
26         }
27         printf("\n");
28     }
29     return 0;
30 }

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<algorithm>
 5 using namespace std;
 6 const int qq=50000;
 7 int gcd(int a,int b)
 8 {
 9     return b==0?a:gcd(b,a%b);
10 }
11 int num[qq];
12 int main()
13 {
14     int t;scanf("%d",&t);
15     while(t--){
16         int n;scanf("%d",&n);
17         for(int i=0;i<n;++i)
18             scanf("%d",&num[i]);
19         if(n==1){
20             printf("%d\n",num[0]);
21             continue;
22         }
23         if(num[0]<num[1]){
24             num[0]=num[0]+num[1];
25             num[1]=num[0]-num[1];
26             num[0]=num[0]-num[1];
27         }
28         int maxn=num[0]/gcd(num[0],num[1])*num[1];
29         for(int i=2;i<n;++i){
30             if(num[i]>maxn)    maxn=max(maxn,maxn/gcd(num[i],maxn)*num[i]);
31             else            maxn=max(maxn,maxn/gcd(maxn,num[i])*num[i]);
32         }
33         printf("%d\n",maxn);
34     }
35 }