1392.陣列的平衡
時間限制: 1000 ms 記憶體限制: 65536 k
提交數: 11 (0 users) 通過數: 0 (0 users)
問題描述
寫乙個函式，計算乙個整形陣列a的中心分割點。假設某個分割點的下標為k，那麼s1= a[1]+a[2]+…+a[k], s2=a[k+1]+a[k+2]+…+a[n],讓s1和s2差距最小的下標k即為陣列a的中心分割點，若有多個中心分割點，選擇值小的。
輸入格式
第一行輸入乙個整數n,代表陣列元素個數。（n<=10000）
第二行輸入n個整數，每個數的範圍[0,1000]。
輸出格式
輸出題目中所述的中心分割點的值，若有多個中心分割點，選擇值小的。
樣例輸入
51 1 1 2 3
樣例輸出3**
xmu
#include #define inf 0x3f3f3f3f
#define abs(x) ((x) > 0 ? (x) : (-(x)))
int main()
; int summary[10005] = ;
int sum;
int min;
int split_point;
int diff;
int i;
scanf("%d", &n);
sum = 0;
for (i = 1; i <= n; ++i)
min = inf;
split_point = 0;
for (i = 1; i <= n; ++i)
}printf("%d\n", split_point);
return 0;
}
廈大C語言上機 1411 查詢
1411.查詢 時間限制 1000 ms 記憶體限制 65536 k 提交數 465 0 users 通過數 279 275 users 問題描述 編寫下列函式 void find two largest int a,int n,int largest,int second largest 當傳遞長...
廈大C語言上機 1413 模式匹配
1413.模式匹配 時間限制 1000 ms 記憶體限制 65536 k 提交數 765 0 users 通過數 262 251 users 問題描述 以字串的形式給出文字text和模式串p1,p2.pn。請使用指標方法編寫程式判斷有多少個模式串出現在文字中。輸入格式 第一行乙個整數n n 20 表...
廈大C語言上機 1607 加一
加一 描述給定乙個由整數組成的非空陣列所表示的非負整數，在該數的基礎上加一。最高位數字存放在陣列的首位，陣列中每個元素只儲存單個數字，陣列的長度不超過1000。你可以假設除了整數 0 之外，這個整數不會以零開頭。例如陣列，表示12345，加一的結果是12346，你只需要輸出12346即可。輸入輸入有...