poj 1280 前m大的數
題意：給一串數字，他們兩兩相加後，輸出前m大的數
思路：本來以為範圍這麼大會超時，但是資料比較水……
注意一下陣列範圍即可，3000*(3000-1)/2 = 450w, 所以至少要開450w的陣列
**：#include #include #include #include #include #include using namespace std;
const int inf = 0x3fffffff;
const int maxn = 3000+10;
const int maxm = 5000000+10;
int ans = 0;
int arr[maxn];
int vis[maxm];
bool cmp(int x, int y)
int main(){
int n, m;
int len, tmp;
while(~scanf("%d%d", &n, &m)){
len = 0;
tmp = min(n,m);
for(int i=0; i
反思：注意題目條件，注意陣列範圍
hdoj 1280 前m大的數（水）
前m大的數 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status practice hdu 1280 description 還記得gardon給小希布置的那個作業麼？上次比賽的1005 其實小希已經...
前m大的數 HDU杭電1280 水
problem description 還記得gardon給小希布置的那個作業麼？上次比賽的1005 其實小希已經找回了原來的那張數表，現在她想確認一下她的答案是否正確，但是整個的答案是很龐大的表，小希只想讓你把答案中最大的m個數告訴她就可以了。給定乙個包含n n 3000 個正整數的序列，每個數不...
hdoj 1280 前m大的數！
思路 這題和矩陣轉置有一點聯絡，它們兩兩相加得到的 n n 1 2 個和，其實就是矩陣的上三角或下三角，這一點解決了，再來個qsort就搞定啦！還有注意陣列的大小！我在這栽跟頭了 inta 3005 c 5000000 注意陣列的大小！intmain qsort c,k,sizeof int com...