Untitled
unknown
c_cpp
a year ago
2.3 kB
13
Indexable
#define ARRAY_MAXSIZE 10000
#include<iostream>
#include<stdio.h>
#include<time.h>
#include <algorithm>
#include<stdlib.h>
using namespace std;
int main ()
{
srand(time(NULL));
int n;
int flag;
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 j=0;j<n-1;j++)
{
flag=0;
for(int i=0;i<n-1-j;i++)
{
if(array_SortSum[i][0]<array_SortSum[i+1][0])
{
swap( array_SortSum[i][0],array_SortSum[i+1][0]);
swap( array_SortSum[i][1],array_SortSum[i+1][1]);
flag=1;
}
if(flag==1)
{
break;
}
}
}
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