#include#include#include#define maxs 100002
typedef struct ee;
e dict1[maxs],dict2[maxs];
int cmp1(const void *a,const void *b)
int cmp2(const void *a,const void *b)
int suc,flag;
int main()
for(count=i+1;dict1[count].name[0]=='\0';count--);
qsort(dict1,++count,sizeof(dict1[0]),cmp1);
qsort(dict2,count,sizeof(dict2[0]),cmp2);
scanf("%d",&n);getchar();
while(n--)
if(temp>0)i=mid+1;
else j=mid-1;
}if(flag)puts(dict1[suc].op);
else puts("what?");
} else
if(flag)puts(now);
else puts("what?");
} }return 0;
}
九度OJ 浙大1008最短路徑問題
題目大意 就是乙個單源最短路的問題,按照dijkstra演算法做就行了。關鍵是要除了cost最小的問題,就在 dis ed.to dis e.to ed.dis 的時候更新一下就可以了,不能用有沒有訪問過該節點來判斷需不需要更新。這題的測試資料非常水,即使你只是簡單地敲出了乙個最短路,好像也差不多能...
九度Oj題解
一 動態規劃專題 1205 n階樓梯上樓問題 dp i 表示到達i階的方法數,狀態轉移方程 dp i dp i 1 dp i 2 值很大要用long long.1451 不容易系列之一 dp i 表示總共i個數時的錯排方案數,狀態轉移方程 dp i i 1 dp i 1 i 2 dp i 2 142...
九度OJ 時鐘
輸入 輸入包含多組測試資料,每組測試資料由乙個按hh mm表示的時刻組成。輸出 對於每組測試資料,輸出乙個浮點數,代表時針和分針的夾角 劣弧對應的角 用角度表示,結果保留兩位小數。樣例輸入 03 00 14 45 樣例輸出 90.00 172.50 arc.cpp created on 2014年1...