元旦前夕,來了個「歡樂」測試,真的好歡樂啊~~
讓我一一分析一下;
第一題:
呼叫第二行的資訊智商高於數學智商,要求問
最多能把幾個學資訊學的學生調去學數學,而兩個競賽的學生平均iq都有提公升呢?
cin cout
3 1
3 2 3
3 2 5
測試點實在太誘人了,搞得我想的實在是太簡單,本蒟蒻的**如下:
#includeusing namespace std;
int m,n,k,j,g,d;
int a[120]=,b[120]=;
void work()
//sort(a,a+n+1);
cin>>m;
for(int i=1;i<=m;i++)
cin>>b[i];
//sort(b,b+m+1);
work();
cout)~~
本因**如下:
#include
usingnamespacestd;
long
longn,
m,num=0,
maxa=0
,maxb=0
,e=0
;int a[101]={},b[101]={};
intmain()
cin>>m;for(int i=1;i<=m;i++)
int x=n,y=m;sort(a+1,a+1+n);sort(b+1,b+1+m);
double iqa=maxa*1.0/x,iqb=maxb*1.0/y;for(int i=1;i<=m;i++)
}cout<0;
}(不是我打的
no.two
工序問題
某工廠收到了n個產品的訂單,這n個產品分別在a、b兩個車間加工,並且必須先在a車間加工後才可以到b車間加工。
某個產品i在a、b兩車間加工的時
cin cout
5 34
3 5 8 7 10
6 2 1 4 9
現**:
#includeusing namespace std;
int n,m,k,i,j;
int a[1005]=,b[1005]=;
int main()
cout<
思路應為:
n個作業要在由兩台機器m1和m2組成的流水線上完成加工.每個作業i必須先在m1上然後在m2上加工,時間分別為ai和bi。
確定這n個作業的加工順序,使得從第乙個任務開始在m1上加工到最後乙個任務在m2上加工完成的總時間盡量小。
直觀上,最優排程一定讓m1沒有空閒,m2的空閒時間盡量少。
演算法:①使用陣列f1[j] 存放a[i]
②使用陣列f2[k] 存放a[i]>=b[i]的作業;
③對f1[j]根據a[j]進行公升序排列;
④對f2[k]根據b[k]進行降序排列;
程式易於實現,時間o(nlogn),關鍵在於正確性證明。
元旦「歡樂」測試2
第三題,簡單,我在那場考試唯一ac的題目 砍下的木材長度之和達到m 允許稍超過m 例如,有4棵樹,高度分別是20 15 10 17,需要的木材長度為 7,砍樹高度為15時,第1棵樹被砍下5,第4棵樹被砍下2,得到的總長度為7。如果砍樹高度為16時,第1棵樹被砍下4,第4棵樹被砍下1,則得到的木材數量...
1 2元旦歡樂賽div1總結
1.2元旦歡樂賽div1總結 前三道題挺簡單的,然後後面的題一道都不會。t4 nkoj7804 拆分數字 一開始不知道怎麼做,聽了陳欣瑤學姐 手動滑稽 的講解,發現這是乙個揹包,物品是n的約數,於是無限揹包湊n 1?include using namespace std define ll long...
單元測試總結反思 單元測試後反思
周四晚上考試第三單元,今天上午補課,講評完試卷,因為試卷選擇題多,批改較快,考試成績令人非常不滿意。講評試卷效果也太理想。於是反思如何更好的應對各類語文試題?學生平時課本知識的積累不少,為什麼一到做題就錯誤百出?如何更有效的講評試題?因題施教,因人而評。由點及面,化評為練。澄清方向,錘煉思維。對於閱...