Untitled
unknown
c_cpp
a year ago
2.2 kB
9
Indexable
#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;
}
}
}
}
}Editor is loading...
Leave a Comment