相鄰兩個士兵交換順序，不會對其他的有所影響，貪心考慮兩兩之間交換策略即可。

sort大法好。印象中這類排序題里有一種會卡sort，只能冒泡排序，然而到現在還沒有遇到

?

1 /**/ 2 #include<iostream> 3 #include<cstdio> 4 #include<cmath> 5 #include<algorithm> 6 using namespace std; 7 struct node{ 8 int b; 9 int j; 10 }; 11 int cmp(const node a,const node b){ 12 return a.j>b.j; 13 } 14 int main(){ 15 int n,b,j; 16 int case_count=1; 17 while(scanf("%d",&n)!=EOF &&n){ 18 struct node sod[10500]; 19 int i; 20 for(i=1;i<=n;i++) 21 scanf("%d%d",&sod[i].b,&sod[i].j); 22 sort(sod+1,sod+n+1,cmp); 23 int s=0; 24 int ans=0; 25 for(i=1;i<=n;i++){ 26 s+=sod[i].b; 27 ans=max(ans,s+sod[i].j); 28 } 29 printf("Case %d: %d\n",case_count++,ans); 30 } 31 32 return 0; 33 34 }

?

轉載于:https://www.cnblogs.com/SilverNebula/p/6039040.html

總結

以上是生活随笔為你收集整理的Uva11729 Commando War的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。