問題描述 　　有n（2≤n≤20）塊晶片，有好有壞，已知好晶片比壞晶片多。
　　每個晶片都能用來測試其他晶片。用好晶片測試其他晶片時，能正確給出被測試晶片是好還是壞。而用壞晶片測試其他晶片時，會隨機給出好或是壞的測試結果（即此結果與被測試晶片實際的好壞無關）。
　　給出所有晶片的測試結果，問哪些晶片是好晶片。 輸入格式 　　輸入資料第一行為一個整數n，表示晶片個數。
　　第二行到第n+1行為n*n的一張表，每行n個數據。表中的每個資料為0或1，在這n行中的第i行第j列（1≤i, j≤n）的資料表示用第i塊晶片測試第j塊晶片時得到的測試結果，1表示好，0表示壞，i=j時一律為1（並不表示該晶片對本身的測試結果。晶片不能對本身進行測試）。 輸出格式 　　按從小到大的順序輸出所有好晶片的編號 樣例輸入 3
1 0 1
0 1 0
1 0 1 樣例輸出

1 3

在閱讀這道題目的時候，題目能讀懂，但是沒能一下就想出答案（膜拜大神），想了片刻後，看出了題目給定的矩陣是對稱矩陣，於是就想著，是否在判斷這個題目對稱位置都為1的時候就表明這個晶片是好的呢，於是就開始寫了程式，程式碼如下：

#include <iostream>
#include <algorithm>
using namespace std;
int main ()
{
int n,count=0;
cin>>n;
int *p=new int [n*n];
int *good=new int [n];
for(int i=0;i<n*n;i++)
cin>>*(p+i);
for(int i=0;i<n;i++)
for(int j=0;j<=i;j++){
if(i!=j){
if(*(p+i*n+j)==1 && *(p+i*n+j)==*(p+j*n+i)){
*(good+count++)=i+1;
*(good+count++)=j+1;
}
}
}
sort(good,good+count);
cout<<*(good);
for(int i=1;i<count;i++){
if(*(good+i)!=*(good+i-1)){
cout<<" "<<*(good+i);
}
}
cout<<endl;

return 0;
 } 

提交上去後，60分，程式執行錯誤，啊，5個樣例過了3個，看來自己還是太菜了

哎，不對，怎麼提示執行錯誤呀？這是在逗我嗎

咦，看了很久，原來是我定義的good陣列越界了，好吧，那我改大一點吧，再次提交，還是60分，尷尬

--------------------------------------------------- 胡扯分割線

額，好吧，看來我還得重新整理下思路了，尷尬了，心情還是不美麗

然後我又看起了陣列，對比答案，是不是有什麼規律咋的（廣告：自我感覺對數字挺敏感的）

哇喔，還真有規律，原來答案就在矩陣的最後一行呀-----最後一行的數值是1的，說明這是好的晶片，好吧，先提交試下深淺

--------------------------------完美100分

程式碼如下：

#include <iostream>   
using namespace std;    
int main()  
{  
    int n;   
cin>>n;
int *p=new int [n*n];
for(int i=0;i<n*n;i++)
cin>>*(p+i);
for(int j=0;j<n-1;j++){
if(*(p+(n-1)*n+j)) cout<<j+1<<" ";
}
cout<<n;
    return 0;  
}  

---------------------------------------------------正經起來

不對，這肯定不是這道題目想要考察的，不管是理解能力方面還是知識點方面，都不在這道題目的考察範圍吧，我猜想（哈哈哈，先自戀一下，這道題可能是因為出題不夠嚴謹，出bug了，攤手狀）

然後我又去找了下網上前輩大神們的答案，喲西，還真是不一樣的嘛！！！

是應該好好的理解下題目了，好的晶片測試別的晶片就是正確的結果，壞的就是隨機的結果，，然後，題目中又說，第i，j位置的含義為i晶片測試j晶片的結果，那麼，第j列就是其他晶片測試j的結果，題目中說好的好晶片的數量大於壞晶片的數量，那麼我們就統計j列的數字1多點還是0多點，就可以判斷晶片的好壞了（哎呀，終於寫完了，累個半死，還不快快點贊分享）

程式碼如下：

#include <iostream>
#include <algorithm>
using namespace std;
int main ()
{
int n,count=0;
cin>>n;
int *p=new int [n*n];
for(int i=0;i<n*n;i++)
cin>>*(p+i);
/*for(int j=0;j<n-1;j++){
if(*(p+(n-1)*n+j)) cout<<j+1<<" ";
}
cout<<n;*/
bool f=false;
for(int i=0;i<n;i++){
count=0;
for(int j=0;j<n;j++){
if(i!=j) count+=*(p+j*n+i);
}
if(count>=n/2 && !f){
cout<<i+1;
f=true;
} 
else if(count>=n/2) cout<<" "<<i+1;
}
cout<<endl;

return 0;
 }