Untitled
unknown
c_cpp
22 days ago
2.2 kB
3
Indexable
Never
#define ARRAY_MAXSIZE 10000 #include<iostream> #include<stdio.h> #include<time.h> #include <algorithm> #include<stdlib.h> using namespace std; int main () { int n; srand(time(NULL)); cin>>n; int array_Sort[ARRAY_MAXSIZE]; int array_Sort2[ARRAY_MAXSIZE]; int array_SortSum[ARRAY_MAXSIZE][2]; for(int i=0;i<n;i++) { int a=rand()%100+1; array_Sort[i]=a; int b=rand()%100+1; array_Sort2[i]=b; } for(int i=0;i<n;i++) { array_SortSum[i][0]=array_Sort[i]+array_Sort2[i]; array_SortSum[i][1]=i; } int x; clock_t start,end; start=clock(); for(int i=0;i<n-1;i++) { int min=i; for(int j=i+1;j<n;j++) { if(array_SortSum[j][0]>array_SortSum[min][0]) { min=j; } } swap( array_SortSum[i][0],array_SortSum[min][0]); swap( array_SortSum[i][1],array_SortSum[min][1]); } end=clock(); cout<<(double)(end-start) / CLOCKS_PER_SEC * 1000<<" ms"<<endl; for(int i=0;i<n;i++) { cout<<array_SortSum[i][1]<<" "<<array_Sort[array_SortSum[i][1]]<<" "<<array_Sort2[array_SortSum[i][1]]<<" "<<array_SortSum[i][0]/2<<" "<<array_SortSum[i][0]<<" "<<i+1<<endl; } for(int i=0;;i++) { int m; cin>>m; if(m==1) { for(int i=0;i<3;i++) { if(array_Sort[array_SortSum[i][1]]>=90) { cout<<array_SortSum[i][1]<<" "<<array_Sort[array_SortSum[i][1]]<<" "<<array_Sort2[array_SortSum[i][1]]<<" "<<array_SortSum[i][0]/2<<" "<<array_SortSum[i][0]<<" "<<i+1<<endl; } } } else if(m==2) { for(int i=0;i<3;i++) { if(array_Sort2[array_SortSum[i][1]]>=90) { cout<<array_SortSum[i][1]<<" "<<array_Sort[array_SortSum[i][1]]<<" "<<array_Sort2[array_SortSum[i][1]]<<" "<<array_SortSum[i][0]/2<<" "<<array_SortSum[i][0]<<" "<<i+1<<endl; } } } } }
Leave a Comment